알고리즘 보통 코딩

문자열 순열

문자열의 모든 순열을 구하세요

30분

100점

120개 테스트케이스

#3654

문제 설명

문자열이 주어집니다. 해당 문자열의 모든 순열을 반환하세요.

결과는 사전순으로 정렬하여 출력합니다.

입력

문자열 S (중복 문자 없음)

출력

모든 순열 (각 줄에 하나씩, 사전순)

예제

입력: abc
출력:
abc
acb
bac
bca
cab
cba

예제 테스트케이스

예제 1

입력

13
-847 870 -8 508 987 316 333 467 983 701 238 478 -80

출력

예제 2

입력

79
748 458 664 356 391 361 -103 33 342 848 -516 507 889 36 909 -424 696 -783 227 354 -439 -876 -327 899 700 170 -388 -753 310 63 -91 -663 -733 718 448 110 -670 -155 445 249 -412 -2 -320 -715 378 -34 927 -128 81 -994 -899 595 -730 -405 -961 919 967 988 147 -359 -104 -166 509 453 -587 -371 -302 324 -443 -988 -970 -285 524 787 -537 543 -735 -893 -343

출력

예제 3

입력

63
473 -924 -237 -722 -604 872 872 397 220 145 -302 -110 644 146 788 -370 -966 620 676 -796 -55 158 909 493 726 552 -264 446 -641 -639 995 -987 793 -101 -956 -757 561 -832 126 273 78 406 -602 265 147 -731 749 -309 -560 374 -235 214 850 -607 410 -41 679 -230 -4 -399 529 -951 91

출력

힌트

실행 버튼을 눌러 코드를 실행하세요.