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

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

Hoàn thành C++ Coding Test trong 10 tuần | Thuật toán Coding Test

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

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

Viết

397

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

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

정상적인 순열이라면

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

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

Quiz

41% người trả lời sai. Hãy thử ngay!

코딩 테스트 문제를 풀 때, 문제 유형에 따라 미리 정해진 알고리즘 분류에만 의존하는 것을 지양해야 하는 이유는 무엇일까요?

알고리즘 분류는 오래된 정보일 수 있어서

실제 문제에서는 어떤 알고리즘을 쓸지 스스로 판단해야 해서

알고리즘 분류는 코딩 테스트에 불필요해서

분류에 의존하면 더 효율적인 알고리즘을 놓칠 수 있어서

Câu trả lời 2

Người đặt câu hỏi

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

Người chia sẻ kiến thức

안녕하세요. ㅎㅎ

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

일단 순열의 경우

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

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

감사합니다.

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