728x90
[ 문제 ]
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
[ 코드 ]
n = int(input())
bag = 0
while 1: # 계속 반복함
if n%5 == 0: #5의 배수이면
bag += n//5 #몫 만큼 bag에 더함
break #n이 5의 배수이면 몫 만큼의 가방만 필요하므로 끝!
# (예) n=10이라면 n//5 = 2 -> 2개의 가방만 있으면 됨
# 예외처리
if n<3:
bag = -1
break
# 3kg은 빼주면서 가방 하나씩 더함
n -= 3
bag += 1
print(bag)
[ 결과 ]
반응형
'알고리즘' 카테고리의 다른 글
| [ greedy ][ 파이썬 ] 백준 11047 번 : 동전 0 (1) | 2022.02.23 |
|---|---|
| [ greedy ][ 파이썬 ] 백준 11399 번 : ATM (0) | 2022.02.23 |
| 코딩테스트 대비 백준 사이트 이용법 (0) | 2022.02.23 |
| graham scan으로 convex hull 그리기 (0) | 2021.06.16 |
| 0/1 knapsack에서 bound 구하기 (0) | 2021.06.16 |
