programmers_2 x n 타일링_java
2023. 4. 13. 17:52ㆍAlgorithm/Programmers
728x90
https://school.programmers.co.kr/learn/courses/30/lessons/12900
class Solution {
public int solution(int n) {
int answer = 0;
int dp[] = new int[n+1];
dp[0] = 0;
dp[1] = 1;
dp[2] = 2;
for(int i = 3; i<=n; i++){
dp[i] = (dp[i-1] + dp[i-2]) % 1000000007;
}
answer = dp[n];
return answer;
}
}
'Algorithm > Programmers' 카테고리의 다른 글
programmers_숫자 변환하기_java (0) | 2023.04.14 |
---|---|
programmers_뒤에 있는 큰 수 찾기_java (0) | 2023.04.14 |
programmers_2개 이하로 다른 비트_java (0) | 2023.04.13 |
programmers_[1차] 프렌즈4블록_java (0) | 2023.04.13 |
programmers_게임 맵 최단거리_java (0) | 2023.04.11 |