📌Today I Learned

알고리즘

BFS와 DFS를 이용한 백준 문제를 풀어보았다. 문제를 풀다가 분명 DFS BFS코드를 각각 하나씩 돌리면 출력이 잘 되었는데, 같이 돌리면 이상하게 아래에 있는 BFS가 출력이 잘 안됐다. 자세히 보니까 같은 visited배열을 쓰는데 초기화를 해주지 않아 맨 처음 루트만 돌고 종료되었던 것이다. 이렇게 다시 한 번 초기화의 중요성과 사소한 부분도 꼼꼼히 봐야 된다는 것을 느꼈다.

• BOJ 1260 DFS와 BFS