“자동판매기, 잔돈은 어떻게 정확히 줄까?” — 안에 진짜 동전이 가득 들어있다고요?”

🥤 자판기에서 음료를 뽑았을 때
100원짜리, 50원짜리가 딸깍딸깍 떨어지며 정확히 나오는 그 순간.
혹시 이런 생각 해보셨나요?

“이 안에 진짜 동전이 얼마나 들어있길래…?”
“잔돈 줄 때 계산은 누가 해주는 걸까?”
“동전 없으면 어떻게 하지?”

사실 자판기 안에는 단순한 저장고가 아니라
‘동전 인식 → 최적 배분 → 자동 보충’까지 되는 똑똑한 시스템이 숨어 있습니다.

---

💰 1. 자판기 안에는 ‘잔돈 박스’가 있다!

• 자판기 내부엔
  → 각 화폐 단위별 동전 칸이 따로 있음
  → 500원, 100원, 50원, 10원 각각 저장됨
• 손님이 돈을 넣으면
  → 투입구 센서가 동전의 무게·직경·소리 등을 분석
  → 진짜 돈인지 확인 후 분류!

---

🧮 2. 거스름돈은 ‘잔돈 알고리즘’으로 계산!

• 예: 1,000원을 넣고 700원짜리 음료 구입 시
  → 자판기는 "300원"을 만들어야 함

✔️ 어떻게 줄까?

• ① 가장 큰 단위부터 계산: 100원 3개
• ② 만약 100원이 부족하면? → 50원 + 10원으로 대체
• ③ 현재 동전 잔량에 따라 자동으로 배합 전략 변경!

📌 이것이 바로 ‘최소 동전 알고리즘’ (coin change algorithm)
→ 컴퓨터 과학에서도 자주 등장하는 개념입니다!

---

🛑 3. 잔돈이 부족하면?

• 자판기 앞에 붙은
  “현재 잔돈 부족으로 동전 1,000원권 사용 불가” 같은 문구
  → 자판기 내부 잔액 센서가 일정량 이하로 떨어지면
  → 잔돈이 모자란다는 경고 표시!
• 관리자가 주기적으로 와서
  → 동전 보충 + 동전함 회수

---

🤔 카드 결제 시대에 왜 아직도 동전 자판기가 많을까?

• 아직 현금 사용자가 꽤 존재
• 신호 약한 지하철·학교·야외 등엔 카드 인식 불안정
• 유지 보수 비용 낮고 안정적

---

💬 어디서 써먹을까?

• 누가 자판기에서 돈 안 거슬러줬다고 투덜댈 때
• “동전 안 나왔는데?” 상황에서
• 자판기 내부 구조 얘기하며 지식 Flex 할 때

“자판기 안에는 각 동전별로 칸이 따로 있어.
잔돈 계산은 최소 동전 알고리즘으로 하고,
잔돈 없으면 아예 못 쓰게 막히기도 해.”
→ “와 진짜 똑똑하네 그 기계…”