-
문자열 순열로 출력하기C 자료구조/1. 재귀함수 2020. 7. 30. 17:33
먼저, 아래의 문제를 해결하기 전에 아래의 글을 보는 것이 도움이 될 수 있다.
designatedroom87.tistory.com/45?category=868275
문자열 중복순열로 출력하기
1. 입/출력 문자열을 입력 받으면, 중복 순열을 출력하도록 만들어 보자. 아래는 입력에 따른 출력이다. 입력 ab 출력 aa ab ba bb 2. 아이디어 아래는 문자열 AB로 나타낼 수 있는 중복순열을 트리로 �
designatedroom87.tistory.com
1. 개념
앞의 문자열 중복순열 출력하는 부분에서 중복을 제거하면 순열이 된다.
이는 기록(memoization)을 통해 이를 해결 할 수 있다.
2. 구현
프로그램 실행결과
3. 소스 파일
위의 문제를 해결했으면 Anagram에 대한 문제도 보도록 하자.
designatedroom87.tistory.com/50
문자열 Anagram
1. 개념 Anagram 이란 문자들의 순서를 재배열하여, 동일하게 만들수 있는 문자열이라고 한다. 즉, 같은 알파벳으로 이루어진 문자열을 의미하는것이다. 아래의 예를 들어보자. 입력 abc cba 출력 Anag
designatedroom87.tistory.com
'C 자료구조 > 1. 재귀함수' 카테고리의 다른 글
최대공약수 & 최소공배수 구하기 (0) 2020.07.31 문자열 Anagram (0) 2020.07.30 문자열 중복순열로 출력하기 (0) 2020.07.30 Fibonacci Sequence - 행렬을 이용한 분할 정복 방법 advanced (0) 2020.07.29 Fibonacci sequence - 행렬을 이용한 분할 정복 방법 basic (0) 2020.07.28