본문 바로가기

알고리즘

python 백준2839 설탕배달(BOJ2839)

문제링크 : https://www.acmicpc.net/problem/2839

파이썬의 간결함이 좋아서 파이썬으로 풀어봤다

아이디어만 생각하면 이렇게 쉬운걸.. 매번 고민한 시간이 허무하다

경험을 많이 쌓는게 중요할것같다

n = int(input())

#최소 봉지 갯수
result = 0

#봉지 타입 3키로/ 5키로
while True:
  if n == 0:
    break
  if n < 0:
    result = -1
    break
  #5의 배수이면
  if n % 5 ==0:
    result += n//5
    break
  else :
    result += 1
    n -= 3

print(result)