강의

멘토링

커뮤니티

Cộng đồng Hỏi & Đáp của Inflearn

Hình ảnh hồ sơ của wlsdnr9291825
wlsdnr9291825

câu hỏi đã được viết

Luyện thi coding C++ trong 10 tuần | Coding test thuật toán

[Khái niệm cơ bản] Hoán vị: Tạo hoán vị bằng hàm đệ quy

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

Viết

·

388

0

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

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

정상적인 순열이라면

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

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

Câu trả lời 2

0

wlsdnr929님의 프로필 이미지
wlsdnr929
Người đặt câu hỏi

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

0

kundol님의 프로필 이미지
kundol
Người chia sẻ kiến thức

안녕하세요. ㅎㅎ

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

일단 순열의 경우

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

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

감사합니다.

Hình ảnh hồ sơ của wlsdnr9291825
wlsdnr9291825

câu hỏi đã được viết

Đặt câu hỏi