▶ 코테 준비/백준 문제풀이
[백준 9625번 자바] BABBA
휴학생감자
2022. 6. 14. 19:49
▶문제 출처 : https://www.acmicpc.net/problem/9625
9625번: BABBA
상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했
www.acmicpc.net
# 다이나믹 프로그래밍(DP) 활용
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int N = Integer.parseInt(br.readLine());
int[][] arr = new int[46][2];
//arr[1][0] = 0;
arr[1][1] = 1;
arr[2][0] = 1;
arr[2][1] = 1;
for(int i=3; i<N+1; i++){
arr[i][0] = arr[i-1][0] + arr[i-2][0];
arr[i][1] = arr[i-1][1] + arr[i-2][1];
}
System.out.println(arr[N][0] + " " + arr[N][1]);
}
}