<aside> 😭 아니 그래서 왜 틀렸는데ㅠㅠ 맞왜틀ㅠㅠ
</aside>
가끔 백준이라던지, 프로그래머스라던지 이런 알고리즘 사이트에서 문제를 풀다 보면 예제도 다 통과했고 다른 사람들이 알려준 반례도 다 통과했는데 도대체 왜 틀렸는지 알 수 없는 문제들이 있습니다. (맞왜틀????)
그럴 때 진짜 답답해서 미쳐버릴 거 같은 심정으로 반례를 찾아 헤매는데 이게 참 찾기가 쉽지 않죠… 그래서 준비했습니다! 반례 생성기!
<aside> ⚠️ 이 반례 생성기는 백준 1654번 문제를 기준으로 만들었습니다.
</aside>
우선 example()이라는 예제 생성 함수를 만든 뒤, 문제에 맞춰서 randint()으로 최소 값, 최대 값 주고 예제를 생성하면 됩니다.
원래 1<=K<=10,000, 1<=N<=1,000,000, 랜선의 길이는 <=2,147,483,647인데 그렇게 하면 변수 값이 너무 커지니 임의로 줄였습니다.
이제 맞은 코드와 틀린 코드를 실행하는 함수를 만들어야 합니다.
맞은 답은 인터넷에서 정답 코드를 구해 만들면 되고, 틀린 답 실행하는 함수에다가 틀린 코드 집어넣어서 만들면 됩니다.
이제 반례 출력하는 함수를 만들면 끝입니다. ex라는 변수에 예제 생성 함수의 리턴 값을 담고, 그 예제로 맞은 코드와 틀린 코드를 실행하면 됩니다. 만약 둘의 리턴 값이 같을 경우 다시 실행하고, 아니면 반례를 출력하게 했습니다.