37번부터 45번 줄까지 매번 j-1번부터 0번까지 루프를 도는데, 그 과정이 j=n부터 j=1까지 n번 수행되어 수행 시간이 n2에 비례하게 됩니다.
2751번 - 수 정렬하기 2
37~45줄을 수정해도 여전히 시간초과가 뜹니다. 그리고 시험삼아 28줄과 30줄 사이에 정답이 아닌 출력을 하는 코드를 넣었는데도 틀렸습니다가 아니라 시간초과가 뜹니다.
그렇다면 최대 힙을 만드는 부분(17~28줄)에서 문제가 있는 거 같은데 여전히 모르겠습니다 ㅠㅠ
댓글을 작성하려면 로그인해야 합니다.
dlalstjq612 1년 전
배열 크기 때문인지 시작하고 나서 좀 있다가 시간초과가 뜹니다.
어떻게 하면 해결할 수 있을까요?