kritias   6년 전

소스코드 : 20184585

DFS의 시간복잡도가 O( N^2)이기 때문에

아래와 같은 입력이 주어지는 경우 시간초과로 틀릴 수 밖에 없는 코드임에도 정답으로 나왔습니다.

저처럼 시간복잡도 계산을 하지 않고 코드를 짠 경우에도 정답이 될 수 있기 때문에

 N이 10만인 경우의 테스트케이스가 더 주어져야 한다고 생각합니다.

startlink   6년 전

재채점했습니다.

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