coin11 [포너블] pwnable.kr - coin1 pwnable.kr - coin1 문제 nc pwnable.kr 9007 로 접속해서 문제를 확인해보자. 문제를 읽어보면 위조코인을 찾는 문제이다. 진짜 코인은 무게가 10이 나가고 위조코인의 무게는 9이다. 이것을 활용해서 위조코인의 인덱스를 찾아야한다. 예시를 살펴보자 4개의 코인 0,1,2,3 번 코인이 존재하고 이 중 하나는 위조코인이다. 이때 원하는 만큼 코인을 집어 무게를 측정할 수 있는 기회가 2번 주어진다면 위조코인을 찾을 수 있을까? 첫번째 시도에서는 0,1번 코인의 무게를 측정한다. 무게가 20이므로 둘다 진짜코인이다 두번째 시도에서는 3번 코인의 무게를 측정한다. 무게가 10이므로 진짜 코인이다. 따라서 2번코인이 위조코인으로 밝혀졌다. 여기까지만 읽어봐도 이진탐색 알고리즘을 활용하는.. 2022. 2. 24. 이전 1 다음
