문제
https://www.acmicpc.net/problem/2839
2839번: 설탕 배달
상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그
www.acmicpc.net
문제풀이
설탕무게를 5로 나누고 딱 떨어지면 설탕무게/5의 몫을 더해주고 종료.
나머지가 떨어지지 않으면 설탕무게에서 3키로를 빼고 가방증가.
5의 배수가 떨어질때까지 빼다가 정확한 값이 나오면 종료.
만약 나눌수 없는 값이 나올경우 -1로 출력
sugar = int(input())
bag = 0
while True:
if (sugar % 5) == 0:
bag = bag + (sugar//5)
print(count)
break
sugar = sugar - 3
count += 1
if sugar < 0:
print("-1")
break
'알고리즘 > 백준' 카테고리의 다른 글
[백준] 달팽이는 올라가고 싶다 문제풀이 - 파이썬 (0) | 2021.12.08 |
---|---|
[백준] 1267번 핸드폰요금 문제풀이 - 파이썬 (0) | 2021.12.08 |
[백준] 1964번 오각형 문제풀이 - 파이썬 (0) | 2021.12.07 |
[백준] 1076번 저항 문제풀이 - 파이썬 (0) | 2021.12.07 |