99클럽 코테 스터디 11일차 TIL: DFS

문제

https://www.acmicpc.net/problem/25195

풀이

문제 이해하는데 시간이 조금 걸렸던 문제이다.
이 문제를 간단히 설명하면, 1번 노드에서 팬클럽 곰곰이를 거치지 않고 간선이 없는 노드로 도착이 가능한지를 찾는 문제이다.

DFS, BFS로 풀이할 수 있을 것이라고 생각했다.

DFS로 풀었는데 (요즘 맨날 BFS로만 푸는 것 같아서..)
다음 노드를 탐색할 때, 해당 노드가 팬클럽 곰곰이가 있는 노드라면 탐색을 진행하지 않았다.
그 이외에는 탐색을 진행하면서, 현재 노드로 부터 간선이 없는 노드라면, 팬클럽 곰곰이를 거치지 않고 여행을 한 것으로 판단해주어서 풀었다.

소스코드

후기

문제 자체는 어렵지 않았는데 이해하는 것이 어려웠다.. 독해력을 길러야겠다고 느꼈다.