[6일차] DFS & BFS (1)

월요일, 화요일 이틀 동안은 DFS와 BFS에 대해서 공부하게 된다. 내가 다른 문제 풀이 방법들에 비해 자신 있는 파트라서 보통 처음 문제를 보면 DFS를 사용할 수 있는지 확인하곤 했다. 그래서 이번엔 올라온 문제가 많긴 하지만 금방 풀 줄 알았다.

 

그런데 기초 DFS 문제를 푸는데 전혀 쉽게 풀리지 않았다. 문제가 직관적이지 못해서 이해하는데도 시간이 많이 들기는 했지만 이해한 이후에도 뭔가 잘 안 풀렸다. 결국 재귀 함수를 호출하기 전에 함수를 하나 더 호출하는 것으로 문제를 해결했다. 거의 두 시간 정도 걸린 것 같다.

 

마지막으로 푼 문제도 잘 안 풀렸다. 얘는 BFS 문제였는데 큐에 집어넣는 조건을 잘못 설정해서 계속 오류가 나는거였다. 결국 다 해결하기는 했지만 꽤나 애먹었다.

 

7일차도 그래프 탐색 유형인데 앞으론 더 어려운 문제만 남았다. 파이팅...!