[백준 파이썬] #2839: 설탕 배달

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

2839번: 설탕 배달

 

[정답]

N=int(input())
count=0 #정확하게 Nkg을 만들 수 없을 경우를 위한 변수
A=N//5
for i in range(A,-1,-1):
    B=(N-5*i)//3
    if((N-5*i)%3==0) and i*5+B*3==N:
        print(i+B)
        count+=1
        break
if count==0: 
    print(-1)

---

새로운 유형의 문제라서 재밌었다.

코딩하려면 수학을 잘해야 한다고 하는데, 이것이 그 말을 뒷받침해주는 문제인 것 같다.

정답률이 32%인데, 한 번에 풀어서 기분이 좋았다.