[백준 2839 python파이썬] 설탕 배달

문제 링크

www.acmicpc.net/problem/2839

2839번: 설탕 배달

문제 접근

// 접근: 3과5로 의 합이 n이 되는 최소의 경우 -> 그리디

// 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사

 

 

 

 

 

 

 

 

 

 

 

 

 

문제 풀이

// 풀이: 제일큰 5킬로봉지 최대개수에서 하나씩 빼면서 나누어지는지 검사

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

주의

 

 

 

 

개념

 

 

 

 

 

소스코드

# 주의: 파이썬 나눈 몫의 정수값 // 계속 헷갈림
n = int(input())
fori in range(n//5,-1,-1):
tp = n
cnt = i # 5키로 봉지개수
tp -=i*5
  iftp%3==0:
cnt+=tp//3
    print(cnt)
    break
  else:
    ifi==0:
      print(-1)