Algorithm

bfs & dfs 문제를 풀 때 유의해야 할 점들 (생각해보며 업데이트!)

Chemi___6_oj 2022. 12. 26. 11:18

리스트가 범위 밖을 나가는 경우

진짜 나가게 설정했거나 배열이 제대로 선언이 잘 된건지 확인해봐라

 

방문여부 처리

방문여부 처리가 반복적으로 초기화되어야 하지 않는지 살펴보기

 

dfs 와 bfs 연계

둘을 연계해야 하는 문제일 수도 있다. 

 

값 갱신

값이 갱신되어야 하는 방식에 어떤 문제가 있는 지 살펴보기