1004_____   3년 전

5% 이후로 계속 시간 초과가 돼서요..

나름 머리 굴려서 머지 소트를 짜봤는데 잘못한 부분이나 시간을 줄일 수 있는 법 도와주시면 감사하겠습니다.

bupjae   3년 전

이 문제의 입력은 "절대값이 1,000,000 보다 작거나 같은 정수" 이기 때문에 음수도 들어올 수 있습니다. -1 같은 걸로 배열의 끝을 표시하면 안됩니다.

1004_____   3년 전

그 점은 간과했네요

좋은 지적 감사합니다

1004_____   3년 전

-1을 -1000001로 고쳤으나 타임아웃은 변하지 않습니다..ㅠㅠ

시간 줄이는 것 도와주시면 감사하겠습니다..

bupjae   3년 전

원래 merge sort의 merge 단계는 O(n) 으로 구현해야 하는데, 이 프로그램은 O(n²) 으로 구현하고 있네요.


2중 for 문이 아니라 1중 for문 으로 두 배열을 합치는 방법을 찾아보세요. (1중이기만 한다면 for 문 4~5개 정도 써도 괜찮을 겁니다)

1004_____   3년 전

도움 정말 감사드립니다.

앞으로 다중 포문 쓰는 일을 줄이도록 해야겠어요.. 진짜 감사드립니다!!

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