pwnable.kr coin

[Toddler's Bottle] coin

nc로 접속하면 coin 문제를 볼 수 있다.

문제 설명을 보면, N개의 수 중에서 무게가 9인 counterfeit coin을 찾는 것이다.

나머지 코인의 무게는 10이며, C회 동안 입력한 인덱스들의 코인의 무게 합을 알려준다.

이 때, 몇 차례 실행해 보면, N이 2의 C승보다 항상 작거나 같은 것을 알 수 있다.

즉 binary search를 이용하면 된다.

다만 처음부터 binary search를 생각하고 구현한 게 아니어서 익스가 다소 깔끔하지 못한 듯 하다....ㅠ

실행하면 아래와 같이 100회 실행 이후 플래그를 얻을 수 있다.