[pwnable.kr] TB #coin1

pwnable.kr

[Toddler's Bottle]

# coin1

게임을 해보자

대충 위조 코인을 찾아내는 내용인데, N이 전체 개수고 C가 위조 동전 개수이다. 코인의 인덱스를 인풋으로 주면 무게합을 반환해주는데 그걸 이용해서 위조된 코인을찾으면 끝난다.

 

pwntools을 써보려고 한 참에 이걸 이용해서 코드를 짰다. 

살짝 보니 이진 트리 탐색하는 것처럼 코드를 짜길래 recv한 내용들 중에 N과 C를 받아서 N을 right로 놓고 반 씩 잘라가면서 동전 인덱스로 주었다. 10으로 나눠지면 그 중 위조 동전은 없고 10으로 안 나눠지면 위조 동전이 있을 테니 10으로 안 나눠 지는 범위를 찾아가도록 코드를 짰다.