백준_python 2839번 설탕 배달

<문제 링크>

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

2839번: 설탕 배달

 

<정답 코드>

n = int(input())
 
# 5kg 봉지 최대 가능 수 부터 시작
for i in range(n//5, -1, -1):
    # 만약 5kg 봉지 최대 가능 수의 나머지가 3으로 나누어떨어지면
    if (n - (i * 5)) % 3 == 0:
        # 5kg 봉지 수 + 3kg 봉지 수의 합 출력
        print(i + (n - (i * 5)) // 3)
        break
# 루프를 마치고 나왔을 때 (5kg, 3kg으로 나누어떨어지지 않는 경우)
else:
    print(-1)

 

 

한눈에 그리디 알고리즘임을 알 수 있었지만, 코드로 표현하는 과정에서 어려움을 느꼈다. 

문제에서 발생할 수 있는 경우의 수를 차근차근 정리하며 문제를 푸는 것이 좋겠다.