반례입니다.

오답을 받았을 때 반례를 찾을 때에는 자신의 코드를 공격하는 방향으로 최대한 반례를 만들 생각을 하라고는 하는데... 말이 쉽지 어려운 거긴 합니다. 그래도 반례를 찾으려면 그거밖에 없어요.

아니면, 입력을 랜덤으로 생성하는 프로그램을 만들어서, 최소한 말이 되기는 하는 출력이 나오는지 체크해보는 방법도 있고, 만약 시간복잡도가 나쁘더라도 쉽고 정확하게 구현할 수 있는 무지성 알고리즘이 있다면 일단 그렇게 따로 코드를 써서 랜덤 입력을 넣어보면서 출력을 대조해보는 방법도 있습니다. 이 문제같은 경우는 후자의 방법은 어렵긴 하지만요.

이외에도 반례를 찾을 수 있는 방법은 다양하긴 합니다만, 다 말이 쉽지 실제로 하라면 어려운 거긴 합니다... 어쩔 수 없어요 원래 정답을 모른 채로 반례를 찾는 것은 엄청 어렵습니다