[Algorithm] 무거운 알약 찾기
알약이 담긴 악병 10개가 있다. 이 중 9개의 병에 들어있는 알약의 각 무게는 1.0g인데, 1개의 병에는 1.1g짜리 잘못 만들어진 알약이 있다. 눈금 저울 하나가 주어졌을 때, 단 한번만 저울을 써서, 무거운 알약을 찾는 방법은 무엇일까? 1 대 1로 각 알약을 비교하면 무거운 알약을 쉽게 찾을 수 있겠지만, 저울을 한 번만 쓸 수 있다는 전제가 있으므로, 해당 방법은 쓸 수 없다. 먼저 약병에 숫자를 쓴다. 1번, 2번, 3번, 4번, 5번, 6번, 7번, 8번, 9번, 10번 그리고 각 약병에 적힌 숫자만큼의 알약을 꺼낸다. 그 알약을 모두 더한 후 저울에 올린다. 만약 1번이 무거운 알약이었다면, 1.1 * 1 + 1 * 2 + 1* 3 + 1* 4 + 1 * 5 + 1* 6 + 1* 7 + ..