내 코드
class Solution {
public int solution(int n) {
int[] dp = new int[n + 1];
dp[0] = 1;
dp[1] = 1;
for (int i = 2; i <= n; i++) {
dp[i] = (dp[i - 1] + dp[i - 2]) % 1000000007;
}
return dp[n];
}
}
'코딩테스트 > [프로그래머스] 코딩테스트 연습' 카테고리의 다른 글
경주로 건설 (0) | 2022.03.04 |
---|---|
보석 쇼핑 (0) | 2022.03.04 |
124 나라의 숫자 (0) | 2021.12.28 |
구명보트 (0) | 2021.11.23 |
조이스틱 (0) | 2021.11.22 |