[BaekJoon 2839번] 설탕배달 문제(Python)

코딩테스트 연습 3일차

 

설탕배달 문제입니다.

 

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

2839번: 설탕 배달

 

Solution

n = int(input()) #n킬로그램

result = 0
while n >=0:
    if n % 5 == 0: #5의배수
        result += (n//5)
        print(result)
        break
    n -= 3 #5의배수 만들기
    result += 1 #3kg 가방 개수 증가
else:
    print(-1)

 

풀이

설탕 무게 n이 5의 배수가 아니라면 3씩 줄여가며 5의 배수로 만들기!