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

wlsdnr929님의 프로필 이미지
wlsdnr929

작성한 질문수

10주완성 C++ 코딩테스트 | 알고리즘 코딩테스트

[필수개념] 순열 : 재귀함수로 만드는 순열

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

작성

·

299

0

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

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

정상적인 순열이라면

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

답변 2

0

wlsdnr929님의 프로필 이미지
wlsdnr929
질문자

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

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요. ㅎㅎ

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

일단 순열의 경우

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

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

감사합니다.

wlsdnr929님의 프로필 이미지
wlsdnr929

작성한 질문수

질문하기