[백준] #2839 설탕 배달 python
2022. 12. 25. 18:01
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
자연수의 분할로 생각하면 문제 풀이가 쉽다.
N = int(input())
num_5 = N // 5
num_3 = N // 3
cnt_max = -1
for i in range(num_5+1):
for j in range(num_3+1):
if i*5 + j*3 == N:
cnt_max = i + j
print(cnt_max)'Programming > Algorithm' 카테고리의 다른 글
| [백준] #1978 소수 찾기 python (0) | 2022.12.25 |
|---|---|
| [백준] #2775 부녀회장이 될 테야 python (0) | 2022.12.25 |
| [백준] #10757 큰 수 A + B python (0) | 2022.12.25 |
| [백준] #10250 ACM 호텔 python (0) | 2022.12.25 |
| [백준] #2869 달팽이는 올라가고 싶다 python (0) | 2022.12.24 |
