[백준] 9625번: BABBA(DP)

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

9625번: BABBA

코드

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int K = scan.nextInt();
		int[] aArr = new int[45];	// A의 개수
		int[] bArr = new int[45];	// B의 개수
		aArr[0] = 0;
		aArr[1] = 1;
		bArr[0] = 1;
		bArr[1] = 1;
		
		for(int i=2; i<45; i++) {
			aArr[i] = aArr[i-2] + aArr[i-1];
			bArr[i] = bArr[i-2] + bArr[i-1];
		}
		
		System.out.println(aArr[K-1] + " " + bArr[K-1]);
		scan.close();
	}

}

 

풀이

K를 6정도까지만 적어보면 피보나치 수열이라는 규칙을 찾을 수 있다.

따라서 모든 갯수를 다 저장해놓고 출력하면 끝.