[BOJ]9625-BABBA

안녕하세요!

오늘은 백준 9625번 BABBA문제를 풀이하겠습니다.

먼저 문제를 보겠습니다.

이 문제를 보다보니 피보나치 수열처럼 진행이 된다는 걸 알았습니다.

A -> B -> BA -> BAB -> BABBA -> BABBABBA -> ...

이런 식으로 진행이 됩니다.

그러면 코드를 보겠습니다.

#include<iostream>
using namespace std;
 
int N, a[51] = { 0,1 }, b[51];
int main() {
    cin >> N;
    a[0] = 1;
    b[0] = 0;
    for (int i = 1; i <= 50; ++i) {
        a[i] = b[i - 1];
        b[i] = a[i - 1] + b[i - 1];
    }
    cout << a[N] << " " << b[N];
}

배열 a, b에 A, B의 갯수를 세면 저장해주고, 배열의 N번째에  A, B의 개수를 출력해줍니다.

감사합니다.