[백준] 9095번, 1,2,3 더하기(다이나믹 프로그래밍)

오랜만에 프로그래밍 문제를 풀어보았다.

나의 풀이

 

#123 더하기
N = int(input())
 
d = {}
d[0] = 0
d[1] = 1
d[2] = 2
d[3] = 4
d[4] = 7
 
 
for n in range(N):
    target = int(input())
    for i in range(1+target):
        if(i not in d.keys()):
            d[i] = d[i-1] + d[i-2] + d[i-3]
 
 
    print(d[target])

 

새로운 지식

dict안에 key가 있는지 확인할때,

i in dict.keys()