uheejoon

우선 강사님이 아닌데 답글을 달아서 죄송합니다
질문 하신거에 대해 제 생각을 설명하자면
모든 경우를 출력하는게 아니라 오름차순으로 정렬해서 가장 먼저 되는 한개만 출력하기 때문에
combination과 permutation의 차이가 무의미 해져 permutation으로 했다고 생각합니다.
그리고 위의 코드가 안되는 이유는
<pre class="language-cpp" style="box-sizing: border-box; margin-top: 0.5em; margin-bottom: 0.5em; padding: 1em; -webkit-font-smoothing: auto; font-family: Consolas, Monaco, 'Andale Mono', 'Ubuntu Mono', monospace; background: #2d2d2d; color: #cccccc; font-size: 15px; overflow: auto; overflow-wrap: normal; word-break: normal; line-height: 1.5; tab-size: 4; hyphens: none; border-radius: 3px; letter-spacing: -0.3px; text-shadow: none !important;"><code>next_permutation(temp.begin(), temp.end())</code></pre>
에서 temp 벡터 안에 있는 값들의 순서는 변경되는데
temp벡터와 대칭되는 arr 벡터의 값들의 순서는 변경되지 않아서 값이 다르게 나오는것 같습니다.
&nbsp;
그리고 강의에서 제공해주는 코드에서 next_permutation() 했을 때 a배열 안의 값이 어떻게 변하는지 한번 확인 하시는게 좋을것 같다고 생각합니다.

uheejoon

Posts