inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

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

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

401

wlsdnr929

작성한 질문수 15

0

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

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

정상적인 순열이라면

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

C++ 코테 준비 같이 해요!

답변 2

0

wlsdnr929

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

0

큰돌

안녕하세요. ㅎㅎ

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

일단 순열의 경우

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

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

감사합니다.

1-E질문입니다!

0

518

2

3-L 틀린 부분 피드백 부탁드립니다.

0

822

2

1-A문제 순열재귀함수 질문입니다.

0

385

1

1-A 일곱난쟁이문제입니다

0

458

1

문제 풀 때 방향성에 대해

0

801

1

맥에서 vs code로 실행 관련 질문입니다

0

523

1

17071번 메모리 초과

0

386

1

1-C질문입니다!

0

423

2

2-B BFS 시간초과질문

0

630

2

1-O 13번 라인

0

443

1

6-J 놀이공원 문제 질문

0

381

1

구현관련 질문

0

484

1

강의 교안

0

320

1

실력을 더 올리고나서 강의를 보는 것이 맞을까요?

0

545

1

안녕하세요! 재귀함수에 관해서 질문드립니다

0

536

1

1-K

0

473

2

3-G번 질문있습니다.

1

474

3

3-C 실행 시간 질문드립니다.

0

494

1

4-A 문제 풀이 질문있습니다.

0

590

2

비트마스킹 연산자 "1의 보수" 영문 표기법

0

435

1

격자탐색 문제에서 BFS 시간복잡도 질문드립니다.

0

334

1

3-O go 함수 질문 드립니다.

1

448

2

4-A 출력 질문

0

305

1

1주차 1-O 질문드립니다

0

259

1