[CPS] 82번 - 순열구하기 (DFS) <54>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 순열 구하기 문제였다. 처음에 DFS 방식을 생각은 했는데, 구현에서 막히는 부분이 조금 있었다. 생각의 흐름 tree 구조를 깊이우선 탐색한다고 생각하면 된다. 가장 root부터 4갈래로 나뉘어 진다. 1번 방향으로 DFS를 진행한다. 이때 check 배열을 만들어 1번은 사용했다고 표시한다. ch[1] = 1 과 같이 말이다. 위에서는 1번은 사용됬기 때문에 X표시 되었다. 이번에는 2번쪽으로 DFS를 할껀데, 2번또한 방문표시를 한후 진행한다. 이제 1, 2, 3 의 순열이..........

[CPS] 82번 - 순열구하기 (DFS) <54>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 82번 - 순열구하기 (DFS) &lt;54&gt;