[프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 2 x n 타일링
Solution.java
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 + 1; i++) dp[i] = (dp[i - 2] + dp[i - 1]) % 1000000007;
return dp[n];
}
}
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 + 1; i++) dp[i] = (dp[i - 2] + dp[i - 1]) % 1000000007;
return dp[n];
}
}DP 문제인것같은데 풀이가 떠오르지 않는다.
다음에 다시 도전해봐야겠다.
규칙은 찾았었는데 안 되길래 규칙을 잘못 찾은줄 알았다.
알고보니 나머지 연산을 안해주고있었다..
출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges
Author And Source
이 문제에 관하여([프로그래머스] 코딩테스트 연습 - 연습문제 Level 3 2 x n 타일링), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@hye07on11/프로그래머스-코딩테스트-연습-연습문제-Level-2-2-x-n-타일링저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념
(Collection and Share based on the CC Protocol.)
좋은 웹페이지 즐겨찾기
