글 읽기 - 문제가 이해가 잘 안됩니다

luckyquit 4년 전 0

해당 문제는 DP문제입니다.

저 문제의 시리즈 중 첫번째의 조건은 2*1, 1*2의 도형으로 해당넓이를 채우는 경우의 수 였고,

11727의 질문은 2*1, 2*2의 도형으로 채우는 경우의 수 입니다.

여기서 2*1, 1*2, 2*2 세가지 경우를 고려해야 한다는 것까지는 이해가 됩니다.

그치만 어째서 DP[i-2]*2를 하는지 모르겠습니다. 어째서 i-2번째인것인가요..?

소스코드 첨부합니다.

#include<iostream>
using namespace std;
int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int DP[1001] = { 0, };
	DP[1] = 1;
	DP[2] = 3;
	
	
	int n; cin >> n;
	for (int i = 3; i <= n; i++)
		DP[i] = (DP[i - 2] *2 + DP[i - 1]) % 10007;
	cout << DP[n];
	return 0;;
}

sait2000 4년 전 0

맨 끝부분을 채우는 방법이 |, =, ㅁ 세가지가 있는데 앞에 1개가 DP[i - 1]이고 뒤 2개가 DP[i - 2]입니다

luckyquit 4년 전 0

sait2000 님 우선 답변에 감사드립니다.

죄송하지만 조금만 더 구체적인 설명해주시면 감사하겠습니다!

제가 이해력이 부족한 거 같습니다....

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

문제가 이해가 잘 안됩니다

luckyquit 4년 전 0

sait2000 4년 전 0

luckyquit 4년 전 0

sait2000 님 우선 답변에 감사드립니다.

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말