코테/프로그래머스
[프로그래머스/Lv. 2] 2 x n 타일링 (JAVA)
imname1am
2023. 10. 2. 23:51
반응형
🔺 문제
프로그래머스
코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.
programmers.co.kr
🔺 코드
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
|
import java.util.*;
class Solution {
static final int mod = 1_000_000_007;
public int solution(int n) {
int[] dp = new int[n + 1];
dp[1] = 1;
dp[2] = 2;
if(n <= 2) {
return dp[n];
}
for(int i = 3 ; i <= n ; i++) {
dp[i] = (dp[i-1] + dp[i-2]) % mod;
}
return dp[n];
}
}
|
cs |
🧩 해결 아이디어
• DP ⇨
- 2xn 타일링은 피보나치 수 문제 풀이 방식과 같다.
dp[i] = dp[i - 2] + dp[i - 1]
💬 느낀 점
후 이런 dp 문제만 나오면 얼마나 좋을꼬....
| 1회독 | 2회독 | 3회독 | 4회독 | 5회독 |
| V |
반응형