2751번 - 수 정렬하기 2
아래 코드로 제출하니 1%에서 더 진행이 안되고 시간초과 뜨더군요.
저 코드에서 arraylist로 바꾸고 collections.sort로만 바꿔서 제출하니 통과가 되긴 했습니다.
근데 원본코드가 통과가 되지 못한 이유가 궁금합니다.
bw.close() 처리가 누락된 것 같습니다.
mergesort는 그 안에서 항상 end-start+1에 비례하는 만큼의 연산만을 수행해야 합니다. 그런데 31번째 줄은 arr.length만큼의 연산을 하고 있어 end-start+1보다 크고, mergesort 함수가 arr.length번에 비례하는 만큼 호출되기 때문에 결국 arr.length의 제곱에 비례하는 시간이 걸립니다.
이제 봤네요ㅜㅜ! 답변 감사합니다~ 완전히 이해됐어요
댓글을 작성하려면 로그인해야 합니다.
kkwandy 1년 전
아래 코드로 제출하니 1%에서 더 진행이 안되고 시간초과 뜨더군요.
저 코드에서 arraylist로 바꾸고 collections.sort로만 바꿔서 제출하니 통과가 되긴 했습니다.
근데 원본코드가 통과가 되지 못한 이유가 궁금합니다.