rdd6584   3년 전

이 코드만 가지고 한 30시간은 고민하고 디버깅한거 같네요.


이제는 더이상 문제가 없어보이는데도 자꾸 틀렸다고 나오네요 ㅠㅠㅠㅠ

고수분들 예외좀 찾아주실 수 있나요?

djm03178   3년 전

저랑 비슷한 방법으로 푸셨네요. 반례는 여기 있습니다.

22 7
4 3 9 5 3 6 0 2 8 4 7 9 3 8 5 7 5 9 8 3 1 1 

AC 받은 제 코드에서는 89가 나오는데, 질문자님 코드에서는 87이 나옵니다.

rdd6584   3년 전

대박 짱짱 감사합니다. ㅠㅠㅠㅠ 사랑해여 오늘 저녁에 수정해볼게요.

rdd6584   3년 전

덕분에 해결했습니다. 정말정말 감사합니다.

if (min_heap[i] > min_heap[t2]) pop 비교연산에서, min_heap->num으로 했어야 했는데, 정말 어처구니가 없군요 이거때문에 여태까지 이난리를 친게ㅠㅠ 물론 그전에 이거 말고도 문제가 엄청 많았었지만요. 덕분에 풀었습니다. 정말 감사합니다!

이제 이 heap 변형방법하고, 균형이진트리 이용해서 이 문제 또 풀어볼거에요


혹시 궁금한점이 있는데 이런 반례들 쉽게 찾는방법이나 이미 푼 문제에서 쉽게 찾아주는 방법이 있나요?


djm03178   3년 전

저는 그냥 랜덤 테스트 케이스 생성기를 간단하게 만들어서 30여가지 케이스를 만든 뒤에 제 정답 코드랑 비교해가며 잘못 나온 것을 찾아낸 거였습니다. 도움이 되었다니 다행입니다.

rdd6584   3년 전

매번 감사합니다. 좋은 밤 되세요.

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