엄지월드

문제설명처음에는 아래와 같이 잘못 접근하였다. 1 - A2 - B3 - BA4 - BAB5 - BABBA6 - BABBAB 다시 보니, 말 그대로 A는 B로, B는 BA로 바꾸라는 것이었다.1 - A2 - B3 - BA4 - BAB5 - BABBA6 - BABBABAB A와 B의 갯수를 세어보니 A는 A끼리, B는 B끼리 피보나치 수열의 형태로 A[n] = A[n-2] + A[n-1] 형식으로 구성되어 있는 것을 확인할 수 있었다. A B1 00 11 11 22 33 5 A 1 0 1 1 2 3B 0 1 1 2 3 5  그래서 A[N] = A[N-2] + A[N-1] 형식으로 값을 구하도록 코드를 구현하였다. 코드package Baekjoon;import java.io.BufferedReader;impo..