[백준] 9625번 BABBA Java

이제 입출력 마스터를 했으니 문제를 풀기 위해 "최근 풀린 문제" 에서 문제를 풀었다.

뭔가 랜덤으로 돌리면 어려운 문제가 나와서.. 최근에 푼 사람이 있으면 그래도 조금이나마 풀 수 있을 것 같아서 헤헤..

근데 너무 어려웠다.. ㅠ_ㅠ

 

문제는 아래와 같다.

 

즉 화면에 떠있는 문자가 A -> B, B->BA로 바뀐다는 말과 같다.

 

그래서 나는 쭉 나열을 해봤다.

입력 횟수	0	1	2	3	4	5	6
출력 문자	A	B	BA	BAB	BABBA	BABBAAAB	BABBABABBABBA
A의 개수	1	0	1	1	2	3	5
B의 개수	0	1	1	2	3	5	8

 

긴 고민 끝에...

 

규칙성을 찾았다.

입력이 1~45니까 0은 고려를 해주지 않아도 되기때문에 1부터의 규칙석을 찾으면 된다.

 

그래서 내가 내린 규칙은

이전의 A개수 + B의 개수가 다음의 B의 개수가 되고, 이전의 B의 개수가 다음의 A의 개수가 된다.

즉 A2 = B1이고 B2 = A1 + B1이 된다.

 

이 규칙을 적용한 코드는 아래와 같다.

 

 

해결되고 보니 쉬워 보이지만 오랜만에 백준이여서 그런지 엄청 오래걸렸다..ㅠ

그래도 해결되니 재밌는 백준~!