파이썬 내장 함수를 사용하지 않고 Max Heap을 구현해보았는데 두 코드의 차이를 전혀 모르겠습니다.1번 코드는 모든 케이스에 대해 정답, 2번 코드는 일부 케이스에 대해 오답입니다.
케이스를 알 수 없어 해결하지 못하고 있습니다.
제 생각엔 get_heap, heapdown의 문제인 것 같습니다만.. 원인을 모르겠어요ㅠㅠ
코드의 기능은 INSERT와 GET으로 INSERT: 각 도형의 넓이를 HEAP에 입력, GET: 최대 넓이 출력입니다.
댓글을 작성하려면 로그인해야 합니다.
nameless767304 2년 전
파이썬 내장 함수를 사용하지 않고 Max Heap을 구현해보았는데 두 코드의 차이를 전혀 모르겠습니다.
1번 코드는 모든 케이스에 대해 정답, 2번 코드는 일부 케이스에 대해 오답입니다.
케이스를 알 수 없어 해결하지 못하고 있습니다.
제 생각엔 get_heap, heapdown의 문제인 것 같습니다만.. 원인을 모르겠어요ㅠㅠ
코드의 기능은 INSERT와 GET으로 INSERT: 각 도형의 넓이를 HEAP에 입력, GET: 최대 넓이 출력입니다.