[백준] 9625 BABBA

https://www.acmicpc.net/problem/9625

9625번: BABBA

 

처음에 이 문제를 보고 replaceAll이나 정규표현식처럼 문자열 자체를 조절해서 갯수를 세려고 했었다. 하지만 같은 step일때 변한 A는 그 다음 변할 B에 영향을 주어서는 안되기 때문에 이런 방법으로는 해결할 수 없다는 것을 알았다. 결국 규칙성을 찾을 수 있었고 간단한 점화식을 세워 문제를 해결하였다.

---

문제 및 입출력

---

코드

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        
        // 입력값 처리 및 초기값 설정
        int k = sc.nextInt();
        int a[] = new int[45];
        int b[] = new int[45];
        a[0] = 0;
        b[0] = 1;
        
        // 점화식 실행
        for(int i=1; i<k; i++)
        {
            a[i] = b[i-1];
            b[i] = a[i-1] + b[i-1];
        }
        
        System.out.println(a[k-1] + " " + b[k-1]);
        sc.close();
    }
}