순열
-
문자열 순열로 출력하기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에 대한 문제도 보도록 ..