← Back to List

17212번: 달나라 토끼를 위한 구매대금 지불 도우미 ↗

Solutions

Python 3
172 B | 172 chars
L=[999999999]*1100000
N=int(input())
d=[1,2,5,7]
L[0]=0
for i in range(0,N+1):
    for j in d:
        if i+j<=N and L[i+j] > L[i]+1:
            L[i+j]=L[i]+1
print(L[N])