동전의 무게 timer 1s memory 32MB

N개의 동전이 있다. 이 중 N-1개의 동전의 무게는 각각 10그램이고, 나머지 동전 하나는 10그램이 아니다.

여러 동전의 무게의 합을 한 번에 정확히 잴 수 있는 저울을 이용하여 10그램이 아닌 동전 하나가 무엇인지 알아내려고 한다.

이를 위해 필요한 저울의 최소 사용 횟수는 얼마인가?