1219번 - 오민식의 고민
여기서는 사이클이 여러개인 경우를 고려해야 합니다.
저 같은 경우는 사이클을 찾고 해당 사이클에서 DFS를 해서 사이클에서 도착점에 닿는 지 안닿는지 확인하고 정답을 출력하기 위해 break를 했습니다.
하지만 사이클이 2개 이상 존재할 수 있기 때문에 도착점에 닿는다면 break를 해도 되지만 안닿는 경우에는 계속해서 탐색을 해야합니다.
이걸 신경써서 고치신다면 정답을 확인할 수 있으실겁니다:)
댓글을 작성하려면 로그인해야 합니다.
otteru 1년 전
여기서는 사이클이 여러개인 경우를 고려해야 합니다.
저 같은 경우는 사이클을 찾고 해당 사이클에서 DFS를 해서 사이클에서 도착점에 닿는 지 안닿는지 확인하고 정답을 출력하기 위해 break를 했습니다.
하지만 사이클이 2개 이상 존재할 수 있기 때문에 도착점에 닿는다면 break를 해도 되지만 안닿는 경우에는 계속해서 탐색을 해야합니다.
이걸 신경써서 고치신다면 정답을 확인할 수 있으실겁니다:)