kkwandy   1년 전

아래 코드로 제출하니 1%에서 더 진행이 안되고 시간초과 뜨더군요.

저 코드에서 arraylist로 바꾸고 collections.sort로만 바꿔서 제출하니 통과가 되긴 했습니다.

근데 원본코드가 통과가 되지 못한 이유가 궁금합니다.

sianke1991   1년 전

bw.close() 처리가 누락된 것 같습니다.

djm03178   1년 전

mergesort는 그 안에서 항상 end-start+1에 비례하는 만큼의 연산만을 수행해야 합니다. 그런데 31번째 줄은 arr.length만큼의 연산을 하고 있어 end-start+1보다 크고, mergesort 함수가 arr.length번에 비례하는 만큼 호출되기 때문에 결국 arr.length의 제곱에 비례하는 시간이 걸립니다.

kkwandy   1년 전

이제 봤네요ㅜㅜ! 답변 감사합니다~ 완전히 이해됐어요

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