2839번: 설탕 배달
문제 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬�
www.acmicpc.net
<내 코드>
sugar = int(input())
result = 0
while sugar != 0:
if sugar < 0:
result = -1
break
if (sugar % 5) == 0:
result += (sugar // 5)
sugar = 0
else:
sugar -= 3
result += 1
print(result)
일단 설탕의 무게가 큰 단위인 5로 나눠지면 몫을 result에 담고 설탕 무게를 0으로 만든다. 만약 5로 나눠지지 않는다면 설탕에서 -3을 해주고 result를 1증가시킨다. 그러다 설탕이 0보다 작아지는 경우에는 5, 3으로 나눌 수 없는 값이기 때문에 -1을 출력하고 반복문을 종료한다.
반응형
'알고리즘 문제풀기 > 백준 - Python' 카테고리의 다른 글
| [백준 10162] 전자레인지 - Python (그리디 알고리즘) (0) | 2020.08.27 |
|---|---|
| [백준 1946] 신입 사원 - Python (그리디 알고리즘, 정렬) (0) | 2020.08.27 |
| [백준 1931] 회의실 배정 - Python (그리디 알고리즘, 정렬) (0) | 2020.08.26 |
| [백준 1541] 잃어버린 괄호 - Python (그리디 알고리즘) (0) | 2020.08.26 |
| [백준 1932] 정수 삼각형 - Python (다이나믹 프로그래밍) (0) | 2020.08.24 |