jadebaek   1년 전

시간초과가 뜨길래 sys.stdin.readline()을 이용했는데도 20%에서 시간초과가 뜨더라구요 ㅠㅠ

기본적으로 disjointset의 원리를 이용했긴 한데, 아직 익숙하지 않아 어설픈 부분이 많을 것 같습니다.

어떻게 개선해야 시간초과가 나지 않을까요?

soph456   1년 전

17번 줄에서 두개의 요소가 이미 병합되어 있을 때, 계속해서 병합되는 상황이 일어날 것 같고,

22번 줄에서 tempcount를 구하는 과정에서 하나씩 세는 것보다, 처음에 count의 배열을 두어서 배열의 값을 가져다 쓰는 것이 시간초과를 줄일 수 있는 방법인 것 같습니다.

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