문제
주어진 문자들로 만들 수 있는 모든 가능한 문자의 조합을 출력하는 프로그램을 작성하라. 예를 들면 "abc"라는 문자열이 주어 졌을 경우 가능한 조합은 다음과 같다.
"abc", "acb", "bac", "bca", "cab", "cba".
주어진 문자열에서 1번 이상 출현하는 문자가 존재할 수 있으며(예 : abbc) 가능한 문자의 조합을 출력할 경우 겹치는 경우가 발생하면 안 된다.
문자의 조합은 알파벳 순 으로 출력 되어야 한다. 순서는 다음과 같다. 'A'<'a'<'B'<'b'<...<'Z'<'z'
입력
입력은 알파벳으로 이루어진 문자열로 입력되며, 길이는 12이하이다.
출력
주어진 조건에 알맞게 입력에서 주어진 문자에 대한 가능한 문자들의 조합을 출력한다.
예제
aAb
Aab
Aba
aAb
abA
bAa
baA
힌트
로그인해야 코드를 작성할 수 있어요.