<BOJ>11726번: 2xn 타일링
문제
접근
- 1x2, 2x1 타일로 직사각형을 직접 채워보면 일정한 패턴이 반복된다.
- 결론적으로 피보나치 수열과 같은 꼴의 점화식을 도출하게 된다.
내 코드
import java.io.*;
public class Main {
static int[] dp = new int[1001];
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
dp[1] = 1; dp[2] = 2;
for (int i = 3; i <= n; i++) {
dp[i] = (dp[i-2] + dp[i-1]) % 10007;
}
System.out.println(dp[n]);
}
}
Author And Source
이 문제에 관하여(<BOJ>11726번: 2xn 타일링), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@songs4805/BOJ11726번-2xn-타일링저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)