11725번 - 트리의 부모 찾기
시간 제한 1초에 N이 10만개쯤 되면, O(N^2)인 알고리즘은 안 된다고 보시면 됩니다.
1을 루트로 하는 트리를 구성하는 데에 O(N) 시간으로 해결할 수 있습니다.
아 네 DFS로 해결 했습니다! ㅋㅋㅋ 조언 감사합니다.
댓글을 작성하려면 로그인해야 합니다.
d252b 6년 전