Problem

---

문제 설명

N을 감소시켜 0으로 만든다.

• 1, 7, 14만 사용

필요한 알고리즘

Greedy algorithm

• 거스름돈 문제

Submitted Code

---

Python

 1 N = int(input())
 2
 3 cnt, mod = 0, N
 4 for num in [14, 7, 1]:
 5     div, mod = divmod(mod, num)
 6     cnt += div
 7
 8 print(cnt)

C++

 1 #include <iostream>
 2 using namespace std;
 3 int main() {
 4     int pain;
 5     cin >> pain;
 6 
 7     int items[3] = {14, 7, 1};
 8     int item_cnt = 0;
 9     for (int item : items){
10         item_cnt += pain / item;
11         pain %= item;
12     }
13     cout << item_cnt;
14     return 0;
15 }

범위 기반 for문