16964번 - DFS 스페셜 저지
소스코드 : 20184585
DFS의 시간복잡도가 O( N^2)이기 때문에
아래와 같은 입력이 주어지는 경우 시간초과로 틀릴 수 밖에 없는 코드임에도 정답으로 나왔습니다.
저처럼 시간복잡도 계산을 하지 않고 코드를 짠 경우에도 정답이 될 수 있기 때문에
N이 10만인 경우의 테스트케이스가 더 주어져야 한다고 생각합니다.
재채점했습니다.
댓글을 작성하려면 로그인해야 합니다.
kritias 6년 전
소스코드 : 20184585
DFS의 시간복잡도가 O( N^2)이기 때문에
아래와 같은 입력이 주어지는 경우 시간초과로 틀릴 수 밖에 없는 코드임에도 정답으로 나왔습니다.
저처럼 시간복잡도 계산을 하지 않고 코드를 짠 경우에도 정답이 될 수 있기 때문에
N이 10만인 경우의 테스트케이스가 더 주어져야 한다고 생각합니다.