[백준] 13023번 ABCDE c++

---

A -> B -> C -> D -> E 0 -> 1 -> 2 -> 3 -> 4 인 경우와 같으므로 dfs를 돌리면서 깊이가 4인 것이 하나라도 있으면 답이 있는 거다. 전체 모든 점에 대해서 dfs를 돌려야 한다. 한 점에서만 돌리면 모든 경우를 볼 수 없기에 check[cur] = true로 for문에서 시작하는 점을 방문 했다고 표시하고 찾는 게 depth가 4인 경우 이기에 기저 조건을 달아준다. for문을 돌면서 check가 true면 넘어가고 아니면 depth를 1 증가시켜서 dfs를 해준다. 다 끝나면 check[cur] = false로 바꿔준다. 다음 dfs에 영향이 없게...

[백준] 13023번 ABCDE c++에 대한 요약내용입니다.

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

---

---

원문링크 : [백준] 13023번 ABCDE c++