Algorithm
bfs & dfs 문제를 풀 때 유의해야 할 점들 (생각해보며 업데이트!)
Chemi___6_oj
2022. 12. 26. 11:18
리스트가 범위 밖을 나가는 경우
진짜 나가게 설정했거나 배열이 제대로 선언이 잘 된건지 확인해봐라
방문여부 처리
방문여부 처리가 반복적으로 초기화되어야 하지 않는지 살펴보기
dfs 와 bfs 연계
둘을 연계해야 하는 문제일 수도 있다.
값 갱신
값이 갱신되어야 하는 방식에 어떤 문제가 있는 지 살펴보기