7306 : 재귀 순열 중복
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
중복 문자가 포함된 문자열 $S$의 문자들로 만들 수 있는, 중복이 없는 순열을 사전순으로 출력하십시오.
같은 문자가 여러 번 등장해도 동일한 순열은 한 번만 출력합니다.
백트래킹으로 구현하되 중복 제거 처리를 추가해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
같은 문자가 여러 번 등장해도 동일한 순열은 한 번만 출력합니다.
백트래킹으로 구현하되 중복 제거 처리를 추가해야 합니다.
[제약 조건]
• 입력되는 모든 수는 정수입니다.
입력 설명
첫째 줄에 중복이 존재하는 문자들로 이루어진 문자열 $S$가 주어집니다. (길이 $\le 8$)
출력 설명
사전순으로 정렬하되 중복이 없는 순열 리스트를 줄바꿈 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
aab
출력 예시
COPY
복사되었습니다!
복사되었습니다!
aab
aba
baa도움
정렬 후 백트래킹을 수행합니다. 같은 인덱스에서 동일한 문자를 두 번 선택하지 않으려면:
if i > 0 and chars[i] == chars[i-1] and not used[i-1]: continue