1927번 - 최소 힙
계속 시간초과 나네요 ㅠㅠ
pop과 push에 while문 말고는 시간초과할 만한 곳이 없는데
아무리봐도 O(logN)인거 같은데 잘 모르겠네요 ㅠㅠ
27번째 줄의 루프에서 두 자식의 원소가 같은 경우 어떤 분기에도 들어가지 않아 posChange가 변하지 않습니다. 32번째 줄을 else: 로 바꾸어주면 됩니다.
여태 같은걸 계속 생각을 못했네요 ㅠㅠ
감사합니다!
댓글을 작성하려면 로그인해야 합니다.
gurckddl 3년 전
계속 시간초과 나네요 ㅠㅠ
pop과 push에 while문 말고는 시간초과할 만한 곳이 없는데
아무리봐도 O(logN)인거 같은데 잘 모르겠네요 ㅠㅠ