https://www.acmicpc.net/problem/11726
public class Problem11726 {
private static int MOD_NUMBER = 10007;
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
System.out.println(solve(n));
}
private static int solve(int n) {
int[] tiles = new int[n+1];
for (int i = 0; i <= n; i++) {
tiles[i] = getTiles(i, tiles) % MOD_NUMBER;
}
return tiles[n];
}
private static int getTiles(int n, int[] tiles) {
if (n <= 2) {
return n;
} else {
return tiles[(n-1) + tiles[(n-2)]];
}
}
}
'알고리즘 > Array' 카테고리의 다른 글
부족한 금액 계산하기 (0) | 2021.08.09 |
---|---|
일곱 난쟁이 (0) | 2021.07.14 |
치킨 쿠폰 (0) | 2021.07.13 |
1로 만들기 (0) | 2021.07.12 |
1, 2, 3 더하기 (0) | 2021.07.12 |