pwnable.kr coin1 pwnable.kr coin [Toddler's Bottle] coin nc로 접속하면 coin 문제를 볼 수 있다. 문제 설명을 보면, N개의 수 중에서 무게가 9인 counterfeit coin을 찾는 것이다.나머지 코인의 무게는 10이며, C회 동안 입력한 인덱스들의 코인의 무게 합을 알려준다. 이 때, 몇 차례 실행해 보면, N이 2의 C승보다 항상 작거나 같은 것을 알 수 있다.즉 binary search를 이용하면 된다. 다만 처음부터 binary search를 생각하고 구현한 게 아니어서 익스가 다소 깔끔하지 못한 듯 하다....ㅠ 실행하면 아래와 같이 100회 실행 이후 플래그를 얻을 수 있다. 2019. 2. 1. 이전 1 다음