• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

최종 결과에 대해 질문드립니다.

22.09.19 10:30 작성 조회수 202

0

강사님께서 말씀하신대로 코드를 짜면 결과가

123, 132, 213, 231, 321, 312 가 되는데

정상적인 순열이라면

123, 132, 213, 231, 312, 321 이 나와야 하는 것이 아닌가요?

답변 2

·

답변을 작성해보세요.

0

wlsdnr929님의 프로필

wlsdnr929

질문자

2022.09.19

말씀드린 정상적이라는 뜻은 오름차순으로 되어있는 순열을 의미한 것입니다!
답변 감사합니다~!!

0

안녕하세요. ㅎㅎ

정상적인 순열이라는 것에 대해 혹시 다른 부연 설명 가능할까요?

일단 순열의 경우

순열의 순서는 상관이 없습니다. 312 321 이든 321 312이든 말이죠. next_permutation과 재귀함수 모두 순열을 구하지만 약간의 차이가 있을 뿐.

뽑을 때 순서가 다른 집합을 만드는 것은 동일합니다.

감사합니다.