요즘 핸드폰으로 물용량 맞추기라는 퍼즐 게임에 한창 빠져 잇는데
20리터,10리터,17리터의 물병이 있고
20리터의 물병에 15리터의 물을 담을때 최소한의 움직임 횟수가 몇번일까요?
움직임 조건)
1.물병에 물을 가득 채울 수 있습니다. (+1번 움직임)
2.물병의 물을 다른 병에 옮겨 채울 수 있습니다.
(20리터 물병을 가득 채운 후 10리터에 옮겨 담으면 움직임 +1 -> 각각 10리터씩 물병에 물이 담아짐)
20리터에서 5리터만 10리터 물병에 옮겨 담을 수는 없음
3. 물병의 물을 바닥에 버릴 수 있습니다.(+1 움직임, 원하는만큼만 버릴 수는 없고 몽땅 버려야 함)
저는 죽어도 24번 이하로는 안나오는데 베스트 정답(별3개)이 아니라네요 ㅠㅠ