d252b   6년 전

일차원 배열을 이용해서 풀었고요, 근데 시간초과가 자꾸 뜨네요.
아예 새로운 방식으로 접근을 해야 할까요?

djm03178   6년 전

시간 제한 1초에 N이 10만개쯤 되면, O(N^2)인 알고리즘은 안 된다고 보시면 됩니다.

1을 루트로 하는 트리를 구성하는 데에 O(N) 시간으로 해결할 수 있습니다.

d252b   6년 전

아 네 DFS로 해결 했습니다! ㅋㅋㅋ 조언 감사합니다.

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