kimbregas   2년 전

안녕하세요.

DFS를 구현해서 풀고 있습니다. 첫번째 방문시 1(그룹없음), 두번째 방문시 2(그룹있음), 세번째 방문한다면 이는 cycle이 생긴 것이 확실시 되니

그때, DFS를 종료하게 됩니다. 이런식으로 구현하였는 데, 98%에서 시간초과가 났습니다.

어떤 부분에서 잘못이 되었는지 궁금합니다!

저도 DFS로 98%에서 시간 초과가 나네요.. ㅠ_ㅠ

댓글을 작성하려면 로그인해야 합니다.