lnlf   7달 전

for에서 i가 visit 안에 있는지만 검사하고 이미 L에 들어있는지 검사하지 않기 때문에 L이 같은 노드를 여러 번 담게 되는 문제가 있는 것 같습니다. 그래서 a가 이미 visit에 있는 경우에 continue시키니 맞다고 뜨긴 합니다.


근데 결국 실질적으로는 같은 노드를 여러 번 방문하게 되는 거라서 좀 그렇더라고요... 그래서 if에서 다른 조건도 같이 고려시키려고 했는데 제가 손보려고 하니까 오히려 더 애매해지네요 어떻게 개선하는 게 좋은지 모르겠습니다.

zenith82114   7달 전

파라미터(popWhere)를 다르게 줘서 하나의 함수에 dfs, bfs를 합쳐서 구현하려 해서 그런 걸지도 모르겠는데요. 둘이 거의 같아 보일 수도 있지만 사실 아주 다르기 때문에 그냥 따로 구현하시는 것이 낫습니다. dfs는 재귀함수나 스택, bfs는 큐를 쓰는 것이 정석적인 구현입니다.

댓글을 작성하려면 로그인해야 합니다.