[백준] 9095번 - Swift

코드

let n = Int(readLine()!)!
var arr = [Int]()

for _ in 0..<n {
    let num = Int(readLine()!)!
    var dp = [0,1,2,4]
    
    if num >= 4 {
        for i in 4...num {
            dp.append(dp[i-1] + dp[i-2] + dp[i-3])
        }
    }
    arr.append(dp[num])
}

for i in arr {
    print(i)
}

회고

• DP문제에 정말 약한 것 같다
• DP는 많이 풀어보는것이 정답이라고들 해서 많이 풀어봐야겠다
• 재귀, DP쪽이 많이 약한 것 같다 실버3도 버겁다