240326 [BOJ/백준] 2839. 설탕 배달

 

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

2839번: 설탕 배달

---

나의 코드

# 설탕 배달

N = int(input())
ans = 0

while N >= 0:
    if N % 5 == 0:
        ans += N//5
        print(ans)
        break

    else:
        N -= 3
        ans += 1

else:
    print(-1)

 

결과

---

아니 왤케 어렵지...ㅎㅎ 모든 숫자에서의 공통점을 찾으며 식을 짜려고 했는데 실패... 그래서 식을 찾아봤는데 진짜 쉽게 생각할 수 있었다. 3의 배수를 봤을 때 일의 자리가 1에서 9까지 있는건 알았지만 빼면서 구할 생각까지는 못했다. 아쉽네ㅜㅜ DP로 푸는 방법도 볼 수 있었는데 다양한 방법들을 알 수 있었다.