본문 바로가기
TIL - 프로그래밍/Python 알고리즘

[백준] 2839. 설탕 배달 - Python

by chaemj97 2022. 6. 9.
728x90

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

 

2839번: 설탕 배달

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

www.acmicpc.net


  • 코드1
    • 최대한 적은 수의 봉지 배달해야 하니 5킬로그램 봉지 많이!
# 설탕 3킬로그램 봉지, 5킬로그램 봉지
# 배달 N킬로그램
N = int(input())

result = 0
while N > 0:
    # 5의 배수면 설탕 봉지 수 계산 끝
    if N%5 == 0:
        result += N/5
        break
    # 5의 배수 아니면 3킬로그램 설탕
    else:
        N -= 3
        result += 1
        # 만약 음수면 실패
        if N < 0:
            result = -1

print(int(result))

 

728x90
반응형

댓글