[Baekjoon] 9625 - BABBA
📝 문제 🔑 풀이 과정 · 문제에 규칙이 다 나와있다. B는 BA로 바뀌고, A는 B로 바뀐다. (알파벳 하나하나를 바꿔주는 것임) ① B가 BA로 바뀌므로, A갯수 = 그 전 B갯수, B 갯수 = 그 전 B갯수이다. ② A가 B로 바뀌므로, B갯수 = 그 전 A갯수이다. 즉, A갯수 = 그 전 B갯수, B 갯수 = 그 전 B갯수 + 그 전 A갯수라는 식이 나온다. · 처음에 실수했던 부분이 첫 화면이 A이고, 그 다음 버튼을 한 번 눌렀을때가 B인데, 한 번 누른것을 A라고 착각했었다. · 그리고 풀고 다른분들 풀이 검색해보니, 다들 그냥 DP 규칙을 찾으셨던데 (i번째일때 i-2 + i-1 인것), 문제에 이미 계산 공식이 나와있으니 굳이 스스로 규칙을 안찾아도 되지 않나...? 라는 생각이 들었다...
2023. 8. 20.
