문자열 순열로 출력하기

DesignatedRoom 2020. 7. 30. 17:33

먼저, 아래의 문제를 해결하기 전에 아래의 글을 보는 것이 도움이 될 수 있다.

문자열 중복순열로 출력하기

1. 입/출력 문자열을 입력 받으면, 중복 순열을 출력하도록 만들어 보자. 아래는 입력에 따른 출력이다. 입력 ab 출력 aa ab ba bb 2. 아이디어 아래는 문자열 AB로 나타낼 수 있는 중복순열을 트리로 �

designatedroom87.tistory.com

1. 개념

앞의 문자열 중복순열 출력하는 부분에서 중복을 제거하면 순열이 된다.

이는 기록(memoization)을 통해 이를 해결 할 수 있다.

2. 구현

프로그램 실행결과

3. 소스 파일

main.c

위의 문제를 해결했으면 Anagram에 대한 문제도 보도록 하자.

designatedroom87.tistory.com/50

문자열 Anagram

1. 개념 Anagram 이란 문자들의 순서를 재배열하여, 동일하게 만들수 있는 문자열이라고 한다. 즉, 같은 알파벳으로 이루어진 문자열을 의미하는것이다. 아래의 예를 들어보자. 입력 abc cba 출력 Anag

designatedroom87.tistory.com