[알고리즘] 백준2839번 설탕배달 - 파이썬

그리디&구현 문제를 연습하기 위해 풀었던 문제이다. 단계별 풀기에서 그리디문제는 다풀었기에 알고리즘을 분류한 곳에서 풀었다. 

 

브론즈문제라서 오래걸리지 않았지만 많이 풀어보지 않아서 그런지 익숙치 않았다.. 연습이 많이 필요할듯

 

https://www.acmicpc.net/problem/2839

2839번: 설탕 배달

 

 

[풀이코드]

n = int(input())

cnt = 0

while n >= 0:
    if n % 5 == 0: # 5로 나누어 떨어지는 경우
        cnt += (n // 5)
        print(cnt)
        break
    n -= 3  # 나눠 떨어지지 않는다면 3을 뺴주고 봉지 수를 올려준다.
    cnt += 1
else:
    print(-1)