[JAVA] 문자열 순열

DESCRIPTION

(String permutation) Write a recursive method to print all the permutations of a string. For example, for the string abc, the permuation is

 

입력된 문자열의 모든 순서를 출력하는 프로그램을 recursive method 로 작성하시오.

예를들어, abc 문자열이 입력되면

abc, acb, bac, bca, cab, cba

을 출력해야한다.

INPUT

Line 1 : 랜덤한 길이의 문자열

OUTPUT

Line 1 ~ 길이! : 각 문자열 순열

SAMPLE INPUT

ABCD

SAMPLE OUTPUT

ABCD
ABDC
ACBD
ACDB
ADBC
ADCB
BACD
BADC
BCAD
BCDA
BDAC
BDCA
CABD
CADB
CBAD
CBDA
CDAB
CDBA
DABC
DACB
DBAC
DBCA
DCAB
DCBA

SOURCE

JAVA2015 PE18.25