1260번 - DFS와 BFS
for에서 i가 visit 안에 있는지만 검사하고 이미 L에 들어있는지 검사하지 않기 때문에 L이 같은 노드를 여러 번 담게 되는 문제가 있는 것 같습니다. 그래서 a가 이미 visit에 있는 경우에 continue시키니 맞다고 뜨긴 합니다.
근데 결국 실질적으로는 같은 노드를 여러 번 방문하게 되는 거라서 좀 그렇더라고요... 그래서 if에서 다른 조건도 같이 고려시키려고 했는데 제가 손보려고 하니까 오히려 더 애매해지네요 어떻게 개선하는 게 좋은지 모르겠습니다.
댓글을 작성하려면 로그인해야 합니다.
lnlf 7달 전
for에서 i가 visit 안에 있는지만 검사하고 이미 L에 들어있는지 검사하지 않기 때문에 L이 같은 노드를 여러 번 담게 되는 문제가 있는 것 같습니다. 그래서 a가 이미 visit에 있는 경우에 continue시키니 맞다고 뜨긴 합니다.
근데 결국 실질적으로는 같은 노드를 여러 번 방문하게 되는 거라서 좀 그렇더라고요... 그래서 if에서 다른 조건도 같이 고려시키려고 했는데 제가 손보려고 하니까 오히려 더 애매해지네요 어떻게 개선하는 게 좋은지 모르겠습니다.