Coding Test - cpp/DP
[백준 9625: BABBA ] - C++
에드윈H
2021. 1. 20. 18:02
9625번: BABBA
상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했
www.acmicpc.net
#include<iostream>
#include<vector>
#include<algorithm>
#include<string.h>
using namespace std;
int main()
{
int n;
int dp[46][2];
cin >> n;
memset(dp, 0, sizeof(dp));
dp[0][0] = 0;
dp[0][1] = 0;
dp[1][0] = 0;
dp[1][1] = 1;
dp[2][0] = 1;
dp[2][1] = 1;
dp[3][0] = 1;
dp[3][1] = 2;
for (int i = 4; i <= n; i++)
{
dp[i][1] += dp[i - 1][0];
dp[i][0] += dp[i - 1][1];
dp[i][1] += dp[i - 1][1];
}
cout << dp[n][0] << " " << dp[n][1] << endl;
return 0;
}