파이썬 백준 2839번: 설탕배달

문제

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

2839번: 설탕 배달

 

 

풀이

문제는 3과 5로 만들 수 있는 숫자일 경우, 5를 최대한 많이 가져가는 것이 좋다!

따라서 N이 5의 배수일때는 그의 몫만큼 모두 봉지를 가져가도록 한다. 

N이 5의 배수가 아니라면 5의 배수가 될때까지 N에서 3을 빼면서 5의 배수인지 확인한다.

import sys

N=int(sys.stdin.readline()) #설탕의 무게
cnt=0 # 봉지의 개수 

while(N>=3):
    if N%5==0: #N의 5의 배수일때
        k=N//5
        N%=5
        cnt+=k
    else:
        while(N%5!=0 and N>=3):# N이 5의 배수가 아닐때
            N-=3
            cnt+=1

if N!=0: # 3과 5의 조합으로 만들 수 없는 경우
    print(-1)
else:
    print(cnt)