BAEKJOON (Python)/Greedy Algorithm

BAEKJOON_2839 "설탕 배경" PYTHON

RiLLa_0511 2023. 4. 13. 23:52
728x90

[백준] 2839번 Python 파이썬

 

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

 

2839번: 설탕 배달

상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그

www.acmicpc.net

n = int(input())
count = 0

while True:
    if n % 5 == 0:
        count += n // 5
        print(count)
        break
    n -= 3
    count += 1
    if n < 0:
        print(-1)
        break

 

혼자 공부하며 올리는 블로그입니다. 틀린 내용은 댓글 남겨주시면 감사하겠습니다.