dlalstjq612   1년 전

배열 크기 때문인지 시작하고 나서 좀 있다가 시간초과가 뜹니다.

어떻게 하면 해결할 수 있을까요?

gravekper   1년 전

37번부터 45번 줄까지 매번 j-1번부터 0번까지 루프를 도는데, 그 과정이 j=n부터 j=1까지 n번 수행되어 수행 시간이 n2에 비례하게 됩니다.

dlalstjq612   1년 전

37~45줄을 수정해도 여전히 시간초과가 뜹니다. 그리고 시험삼아 28줄과 30줄 사이에 정답이 아닌 출력을 하는 코드를 넣었는데도 틀렸습니다가 아니라 시간초과가 뜹니다.

그렇다면 최대 힙을 만드는 부분(17~28줄)에서 문제가 있는 거 같은데 여전히 모르겠습니다 ㅠㅠ

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