AMC 10 · 2006 · #4

학년 3 arithmetic
digit-sumplace-valueoptimization greedy-algorithm ↑ 선수 지식: digit-sum
📏 짧은 풀이 💡 2 개 인사이트
📘 쉬운 버전 보기 →
문제
디지털 시계가 12시간제로 시와 분을 보여 준다. 화면에 보이는 숫자들의 합이 가질 수 있는 가장 큰 값을 구하여라.

답을 골라 클릭하세요.

(A)
17
(B)
19
(C)
21
(D)
22
(E)
23
풀이 과정
전략 극단의 원리

화면은 시 부분과 분 부분으로 깔끔하게 나뉘므로, 도구 #7(작은 문제로 쪼개기)로 각 부분의 숫자 합을 따로 크게 만든 뒤 더한다. 도구 #14(극단의 원리)로 각 부분을 가장 큰 숫자 합으로 밀어붙인다. 다만 시계에 표시된 수가 크다고 숫자 합이 큰 것은 아니므로, 무작정 12를 고르지 말고 경계값을 직접 따져 본다. 도구 #3(가능성 지우기)으로는 12 시를 잘못 고를 때 나오는 함정 답을 걸러 낸다.

1STEP 1

화면을 두 부분으로 쪼개기

두 부분이 독립이라 각각 따로 최대로 만들 수 있다.

전체 숫자 합 = (시의 숫자 합) + (분의 숫자 합)
2STEP 2

시의 숫자를 가장 크게 만들기

자릿수 합으로는 가장 큰 시가 아니라 9가 최선이다.

9 → 9, 10 → 1, 11 → 2, 12 → 3
3STEP 3

분의 숫자를 가장 크게 만들기

분의 각 자리에 상한이 따로 있어 14가 된다.

59 → 5 + 9 = 14
4STEP 4

가장 좋은 두 부분 더하기

가장 좋은 두 부분을 더하면 23, 보기 (E).

9 + 14 = 23 → (E)
정답
23
화면 9 : 59는 숫자 9, 5, 9를 쓰고 9 + 5 + 9 = 23으로 (E)와 맞는다. 어떤 자리도 이보다 더 잘할 수 없다. 일의 자리는 이미 9로 최대이고, 분의 십의 자리는 5로 막혀 있으며, 어떤 시도 한 자리 9를 이기지 못한다(10,11,12의 숫자 합은 1,2,3). 따라서 가능한 가장 큰 합은 9 + 5 + 9 = 23이고 더 올릴 수 없으므로, 17부터 22 까지의 선택지는 모두 진다.
💡핵심 정리

각 자리를 따로따로 살찌워라 — 시는 12가 아니라 9, 분은 59로 하면 9 + 5 + 9 = 23이다.

  • 화면을 두 부분으로 쪼개기
  • 시의 숫자를 가장 크게 만들기
  • 분의 숫자를 가장 크게 만들기
  • 가장 좋은 두 부분 더하기