코딩테스트

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

하루살이 2022. 1. 10. 02:44

코딩테스트 연습 3일차

 

설탕배달 문제입니다.

 

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

 

2839번: 설탕 배달

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

www.acmicpc.net

 

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의 배수로 만들기!