백준 #알고리즘 #9625 #DP #다이나믹프로그래밍 #BABBA1 백준 9625번 : BABBA 화면을 누를 때마다 화면에 있는 A는 B로, B는 BA로 변한다. 화면 : A -> BA -> BAB -> BABBA -> ... (A B) : (1 0) (1 1 ) (1 2 ) (2 3) A 는 B로, B는 BA로 변하는데 이걸 다시 풀어보면, 한번 버튼을 누를 때마다 A는 현재 B의 개수가 되고, B는 현재 A 개수 + 현재 B의 개수가 됨을 알 수 있다. N번만큼 눌렀을 때 N번째 A는 N-1번째의 B의 개수가, N번째 B는 N-1 번째의 A 개수 + N-1 번째의 B 개수가 될 수 있다. 즉, B = (N-1 번째의 A 개수) + (N-1 번째의 B 개수) = (N-2 번째의 B의 개수) + (N- 1번째의 B의 개수)가 된다. 결국, 이 문제는 피보나치 수열의 문제였다. import java... 2021. 2. 18. 이전 1 다음
