[pwnable.kr] coin1

정말 오랜만에 블로그 글을 쓴다.

아무튼 이번에 풀 문제는 coin1문제이다.

흠 그렇다 굉장히 간단한 문제이다.

왜 이제 라업을 쓰는지는 나도 잘 모르겠다.

처음 시작화면인데 게임 룰을 설명해준다.

다들 사진만 보면 이해할 것 같지만 간단히 설명하자면

처음에 총 코인 갯수와 도전할 수 있는 횟수를 정해주고, 도전할 수 있는 횟수만큼 내가 계속 코인을 부를 수 있다.

그래서 10의 무게를 갖고있는 코인들 중 9의 무게를 갖는 가짜 코인을 찾아내면 된다.

그러니까 C번의 기회안에 N개의 코인 중 1개의 가짜코인을 찾아내면 된다는 말이다.

음.. 새벽이라 그런지 설명을 잘 못하는 것 같다. 나중에 덧붙여야지 암튼 게임을 시작해보겠다.

한 번만 찾으면 끝나고 플래그 주는 줄 알았는데 아니었다. 설명 다시 읽어보면 100번 맞춰야 한다고 한다.

그래서 그냥 python으로 스크립트 짜서 돌렸다.

사실 돌렸다가 시간때문에 안되면 그냥 C로 코드짜서 풀려했는데 다행이 풀렸다.

2진탐색 알고리즘을 사용해야한다.

close
  from pwn import *import time p = remote('pwnable.kr', 9007)p.recv() time.sleep(3)cnt = 1for i in range(100):    p.recvuntil('N=')    n = int(p.recvuntil(' '))    low = 0    high = n    answer = -1    p.recv()    while 1:        mid = (low + high) / 2        send = ""                if answer != -1:            p.sendline(answer)        else:            for j in range(low, mid + 1):                send += " " + str(j)            p.sendline(send)                value = p.recvuntil('\n')        if value.find("Correct") != -1:            break        elif int(value) == 9:            if answer != -1:                continue            answer = send            continue        elif int(value) % 10 != 0:            high = mid        else:            low = mid + 1    log.info('stage ' + str(cnt) + ' clear')    cnt += 1    if i == 99:        log.info('flag : ' + p.recv())
close