11.pwnable coin1

동전개수가 주어지고 그중에 한가지 위조동전을 찾아야한다 진짜 동전은 무게가 10이고 위조는 9이다.

C는 물어볼 수 있는 횟수인데 물어볼 수 있는 동전 개수는 제한이 없고 그 동전 무게의 합을 알려준다.

그 합으로 유추해서 위조동전이 어디에 있는지 범위를 줄여 나가면 된다.

30초 안에 100개의 위조동전을 찾아야 flag를 주기 때문에 수작업으로는 불가능 하다.

이진트리를 이용해서 쉽게 풀 수 있다.

※정답은 C횟수를 다 사용한 다음 보내줘야 서버가 맞았는지 틀렸는지 채점한다. 한마디로 주어진 C횟수보다 위조지폐를 빨리 찾아도 채점은 C만큼 send를 받은 다음 채점한다.

---