if (min_heap[i] > min_heap[t2]) pop 비교연산에서, min_heap->num으로 했어야 했는데, 정말 어처구니가 없군요 이거때문에 여태까지 이난리를 친게ㅠㅠ 물론 그전에 이거 말고도 문제가 엄청 많았었지만요. 덕분에 풀었습니다. 정말 감사합니다!
이제 이 heap 변형방법하고, 균형이진트리 이용해서 이 문제 또 풀어볼거에요
혹시 궁금한점이 있는데 이런 반례들 쉽게 찾는방법이나 이미 푼 문제에서 쉽게 찾아주는 방법이 있나요?
rdd6584 6년 전
이 코드만 가지고 한 30시간은 고민하고 디버깅한거 같네요.