haung921209   3년 전

우선 12%에서 시간초과가 발생했습니다.


unite함수를 이용하면, 결국 top node를 저장하는 link 배열이 갱신되고, 이에 맞춰서 그 노드를 루트로 하는 노드의 크기가 갱신되는 sizes가 그때그떄 갱신되므로, 이는 시간초과가 날 이유가 없다고 생각했습니다.

호출 시에 그때그때 갱신하는 것이 아니라, 단계를 많이 줄인 업데이트가 이미 진행이 된 상황에서 출력시에 호출이 되는 것이기 때문입니다.

헌데, 12%에서 시간 초과가 난 것은, 제가 이에 대해 잘못 판단하고 있기 때문인 것 같아서요.

혹시 해당 문제에 대한 풀이에서, 문제가 되는 부분이 어떤 부분인지 궁금합니다.

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