[백준] (Swift) 15988번 - 1,2,3 더하기 3 (스위프트 dp 기본문제, 백준 9095번)

문제 링크

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

15988번: 1, 2, 3 더하기 3

 

풀이 idea

아니 풀다보니, 1,2,3 더하기 관련한 시리즈 문제를 몇개 풀어봤으므로, 더 복잡해야되는데 이게 규칙이라고? 하면서 애매모호하게 풀었던 문제였다. 근데 아니나 다를까 1,2,3더하기 (백준 9095번) 문제랑 그냥 동일한 문제였다. ㅋㅋㅋㅋ 괜히 쫄았네...

https://didu-story.tistory.com/225 

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

자세한 풀이는 위 포스팅을 참고하자. 완전히 같은문제다. 그래도 다시 풀어보는데 조건을 빼먹기도하고 하면서 4번정도 틀리고 문제를 맞췄다. ㅋㅋ 젠장!! 역시 dp 는 반복학습이 중요한것같다. 같은문제를 똑같이 풀어도 틀리기도 하는구나~~

아 6번만에 맞췄구나.ㅋㅋㅋㅋ 마지막 조건 1000000009로 나눠주는것을 빼먹기도하고, if 문으로 0, 1, 2, 3 일때를 고려하지 않고 전체 다 for 문을 돌려버려서 index 범위 밖 에러가 나기도 했다.ㅋㅋㅋㅋ 으앙! 한번에 왜 못맞춰 ㅠㅠ 

 

소스코드

let n = Int(readLine()!)!

for _ in 0..<n {
    let num = Int(readLine()!)!
    var dp = Array(repeating: 0, count: num+1)
    
    if num == 0 {
        print(0)
    } else if num == 1 {
        print(1)
    } else if num == 2 {
        print(2)
    } else if num == 3 {
        print(4)
    } else {
        dp[1] = 1
        dp[2] = 2
        dp[3] = 4
        
        for j in 4..<num+1 {
            dp[j] = (dp[j-1] + dp[j-2] + dp[j-3]) % 1000000009
        }
        print(dp[num])
    }
}