[Python] 백준 2839

문제 2839

먼저 위 문제를 이해해보자.

• 첫번째 줄에는 설탕의 킬로그램 수인 자연수 n이 주어진다.
• 3, 5 킬로그램의 봉지가 있을 때 n을 정확하게 담을 수 있는 최소의 봉지 수를 출력하는 문제이다.

# 2839

n = int(input())

cnt = 0

if n % 5 == 0:
    cnt = n // 5
else:
    while n > 0:
        n -= 3
        cnt += 1
        if n % 5 == 0:
            cnt += n // 5
            break
        elif n == 1 or n == 2:
            cnt = -1
            break

    
print(cnt)

위 문제는
1. n이 5로 나누어지는지
2. n이 5와 3을 이용하여 나누어지는지
3. n이 5와 3을 혼합해도 나누어지지 않는지
의 케이스만 구하면 됐기 때문에 쉽게 해결할 수 있었다.