61번부터 74번 라인이 문제였습니다. 뭐가 문제인지는 차근차근 알아봐야겠지만
일단 58번째 줄을 Heap[++count] = input으로 고치고
61~ 74번째 라인 지우고
Heap[++count] = input;
temp = count 하니깐 맞았다고 뜹니다
11279번 - 최대 힙
61번부터 74번 라인이 문제였습니다. 뭐가 문제인지는 차근차근 알아봐야겠지만
일단 58번째 줄을 Heap[++count] = input으로 고치고
61~ 74번째 라인 지우고
Heap[++count] = input;
temp = count 하니깐 맞았다고 뜹니다
반례
100
1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 1 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 2 3 4 5 6 7 8 9 10 0 0 0 0 0 0 0 0 0 0
output
10 10 10 10 9 9 9 9 8 8 8 8 7 7 7 7 6 6 6 6 5 5 5 5 4 4 4 4 3 3 3 3 2 2 2 2 1 1 1 1 10 9 8 7 6 5 4 3 2 1
댓글을 작성하려면 로그인해야 합니다.
rhsnfl1122 2년 전 1
반례를 도저히 못 찾겠습니다.
69%에서 자꾸 틀리네요
---------------------------------
해결했습니다.
오류일으키는 케이스 반례 댓글에 적어놨습니다