(C++) - 백준(BOJ) 9625번 : BABBA 답

www.acmicpc.net/problem/9625

9625번: BABBA

dp문제였습니다. 

 

 

 

풀이방법

 1. i번째의 a는 i-1번째의 b로 대체됩니다.

 2. i번째의 b는 i-1번쨰의 a와 i-1번째의 b로 대체됩니다.

Code

#include <bits/stdc++.h>

using namespace std;
int a[45];
int b[45];
int pushed;
int main(void){
	cin >> pushed;
	a[0]=1;
	b[1]=1;
	for (int i = 2; i < pushed + 1; i++){
		a[i] = b[i - 1];
		b[i] = a[i - 1] + b[i - 1];
	}
	cout << a[pushed] << " " << b[pushed];
}