boj_2839_설탕 배달

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

2839번: 설탕 배달

문제 포인트

문제의 핵심은 두 변수가 서로의 영향을 주면서 변하다는 것이다.
그래서 큰 변수를 기준으로 변경하며 풀었다.

그리디하게 풀었지만 DP로 풀면 시간이 훨씬 아껴질 거 같다.

code

n = int(input())
five_bags = int(n//5)
reminders = n - five_bags*5
if reminders %3 == 0:
    print(five_bags+int(reminders//3))
else :
    check = 0
    while five_bags >0:
        five_bags -= 1
        reminders += 5
        if reminders % 3 == 0:
            print(five_bags + int(reminders // 3))
            check = 1
            break
    if check == 0:
        print(-1)