[swift] 백준 - 9095번: 1,2,3 더하기

9095번: 1, 2, 3 더하기

---

나의 풀이

var a = Array(repeating: 0, count: 12)
a[1] = 1
a[2] = 2
a[3] = 4
for i in 4...11 {
    a[i] = a[i-1] + a[i-2] + a[i-3]
}
for _ in 0..<Int(readLine()!)! {
    print(a[Int(readLine()!)!])
}

풀이 키워드

DP
정수가 1일 때는 1
2일 때는 2
3일 때는 4
4일 때는 7
5일 때는 13

규칙을 봤을 때 정수 5일 때 경우의 수 13이 나올려면
정수 4,3,2의 경우의 수를 더하면 된다.

---