99클럽 코테 스터디 11일차 TIL
·
코딩테스트/99클럽 4기
문제 이해사이클이 없는 방향 그래프 -> 단방향 그래프모든 여행 루트 중 어떤 루트로 이동하더라도 만난다면 "Yes"모든 여행 루트 중 팬클럽 곰곰이를 만나지 않는 루트가 있다면 "yes"구현DFS를 사용하여 모든 여행 루트를 탐색해야 한다.여행 루트 탐색 도중 팬클럽 곰곰이를 만난다면, 만나기 전 지점으로 다시 돌아가 새로운 여행 루트를 탐색해야 한다.팬클럽 곰곰이를 한번도 만나지 않았고, 해당 정점에서 탐색할 루트가 없다면 yes를 출력한다.예제 입력 1번위의 그림은 예제 입력 1번의 그림이다.1번 정점에서 출발하여 2번 루트를 선택했다면 3번과 4번으로 갈 수 있다.3번과 4번 모두 곰곰이 이슈로 2번 루트에서 빠져나와야 한다.5번 루트로 이동하려하니 여기도 곰곰이가 있다. 6번 정점에서 출발한다면..