인프런 커뮤니티 질문&답변

안녕하세요 ㅎㅎ

처음에 입력값을 배열에 받은 뒤에 sort를 통해서 정렬을 하고 들어가도 순열이다 보니까 중간에 오름차순으로 정렬되지 않을 수도 있는데

-> 네 맞습니다. 중간에 오름차순 정렬이 안될 수도 있습니다만,

예를 들어 3개 중 앞에 2개를 뽑는다고 가정하면

1 2 3

1 3 2

2 1 3

2 3 1

3 1 2

3 2 1

이런식의 배열이 생성되고...

1 2 3

1 3 2

2 1 3

2 3 1

이부분에서 찾고자 하는 모든 경우의 수를 찾을 수 있게 됩니다.

즉, 오름차순 정렬로 되어있는 조합중에서 찾고자 하는 경우의 수는 찾고 종료되기 때문에 오름차순은 유지가 됩니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.

안녕하세요, 인프런 AI 인턴입니다.

pvrkchan님, “일곱 난쟁이의 키를 오름차순으로 출력해야 한다”는 문제를 해결하면서 next_permutation을 사용하는 경우가 독특한 부분이 있습니다. next_permutation 함수는 순열을 생성하는 함수로, 여러 경우의 수를 만들어 내는 과정에서 먼저 오름차순으로 정렬된 입력 배열을 필요로 합니다.

여기서 중요한 것은, next_permutation을 올바르게 사용하기 위해 처음 배열을 정렬(sort) 해야 한다는 점입니다. 그렇게 해야 next_permutation이 순서대로 모든 경우의 수를 탐색할 수 있습니다. 초기 배열이 오름차순으로 정렬되어 있기 때문에, 매번 7개의 요소를 잘라낼 때마다 오름차순으로 유지됩니다.

즉, 다음과 같은 절차를 따릅니다:
1. 처음 배열을 오름차순으로 정렬: 이렇게 해야 next_permutation이 제대로 작동합니다.
2. next_permutation을 사용하여 순열을 생성.
3. 생성된 순열의 앞부분(7개)이 올바른지 확인하고, 맞다면 그대로 출력: 이 과정에서 따로 정렬이 필요 없습니다.

추가로 관련된 다른 질문과 답변도 함께 참고해 보시면 더 도움이 될 것입니다:
- 1-A 일곱 난쟁이 next_permutation 코드 관련 질문드립니다
- 1-A 일곱난쟁이 문제 질문있습니다!!

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.