coin1

coin1

이건 그냥 N에 이진 탐색하면 딱 되는 C의 개수가 나온다.

  

포인트

N의 반씩 나눠가며 무게를 비교한다.

ex. N=123일 때,

0~60, 61~122 나눠서 0~60의 무게 비교 후 정상이면 61~122를 또 반씩 나눠가며 비교

결과

꿀