djgjdgjd   2년 전

아래 코드로 제출하면 틀렸다고 나오는데 str에 문자열을 입력받은 뒤 sort한 후 제출하면 정답으로 나옵니다.

printf 찍어보면 sort하기 전에는 0번째가 아닌 1번째 인덱스부터 섞여서 나오는데 정렬한 후 찍어보면 0번째 인덱스부터 섞여서 나옵니다.

왜 next_permutation 사용하기 전에 정렬을 안하면 0번째가 아닌 1번째 인덱스부터 섞여서 나오나요?

solveit   2년 전

정렬을 안하면 주어진 str가 k번째 순열일때 1~k-1 번째 순열은 체크를 안하니까 오답을 내는겁니다.

djgjdgjd   2년 전

아ㅋㅋ 무슨말인지 알겠네요 감사ㅠㅠ

댓글을 작성하려면 로그인해야 합니다.