728x90
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
- 코드1
- 최대한 적은 수의 봉지 배달해야 하니 5킬로그램 봉지 많이!
# 설탕 3킬로그램 봉지, 5킬로그램 봉지
# 배달 N킬로그램
N = int(input())
result = 0
while N > 0:
# 5의 배수면 설탕 봉지 수 계산 끝
if N%5 == 0:
result += N/5
break
# 5의 배수 아니면 3킬로그램 설탕
else:
N -= 3
result += 1
# 만약 음수면 실패
if N < 0:
result = -1
print(int(result))
728x90
반응형
'TIL - 프로그래밍 > Python 알고리즘' 카테고리의 다른 글
[백준] 1764. 듣보잡 - Python (0) | 2022.06.11 |
---|---|
[백준] 10773. 제로 - Python (0) | 2022.06.10 |
[백준] 2164. 카드2 - Python (0) | 2022.06.09 |
[백준] 1920. 수 찾기 - Python (0) | 2022.06.09 |
[백준] 1085. 직사각형에서 탈출 - Python (0) | 2022.06.09 |
댓글