작성한 질문수
10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트
[필수개념] 순열 : 재귀함수로 만드는 순열
작성
·
299
0
강사님께서 말씀하신대로 코드를 짜면 결과가
123, 132, 213, 231, 321, 312 가 되는데
정상적인 순열이라면
123, 132, 213, 231, 312, 321 이 나와야 하는 것이 아닌가요?
답변 2
말씀드린 정상적이라는 뜻은 오름차순으로 되어있는 순열을 의미한 것입니다!답변 감사합니다~!!
안녕하세요. ㅎㅎ
정상적인 순열이라는 것에 대해 혹시 다른 부연 설명 가능할까요?
일단 순열의 경우
순열의 순서는 상관이 없습니다. 312 321 이든 321 312이든 말이죠. next_permutation과 재귀함수 모두 순열을 구하지만 약간의 차이가 있을 뿐.
뽑을 때 순서가 다른 집합을 만드는 것은 동일합니다.
감사합니다.