문제
나누어떨어지려면 남는 것을 버리거나 부족한 만큼 더한다.
호두를 정해진 무게씩 자루에 남김없이 담으려고 합니다. 적어도 얼마를 더 넣어야 하는지 구해야 합니다.
수 체계
문제
지금 있는 호두로 넘치지 않게 가득 채울 수 있는 자루가 몇 개인지 셉니다.
자루 31개가 차고 호두가 조금 남습니다.
6.NS.B.2Guess And Check남은 호두는 서른두 번째 자루를 반쯤 채우게 되므로, 그 자루를 가득 채우는 것을 목표로 합니다.
84.16 kg이면 자루 32개가 꼭 찹니다.
6.NS.B.3Work Backwards목표는 지금 있는 양보다 큰 의 배수 가운데 가장 가까운 것이다.
모든 자루를 가득 채운다는 것은 무게가 자루 개수의 정수 배라는 뜻이므로, 의 배수 중 하나여야 한다.
호두는 더 넣을 수만 있고 덜어 낼 수는 없으므로, 지금 있는 양보다 작은 배수에는 닿을 수 없다.
필요한 양에서 지금 있는 양을 뺍니다.
0.1 kg만 더 있으면 됩니다.
6.NS.B.3Identify Subproblems더 넣을 수만 있다면 가장 가까운 배수가 아니라 바로 위 배수를 겨냥하세요.