BABBA1 [JAVA] 백준 문제풀이(9625번 : BABBA) https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net 풀고나서 무슨 문제인가 싶어서 검색해보니 DP(다이나믹 프로그래밍)이라 그러는데 사실 문제풀때는 그냥 문제설명보고 직접 적어보면서 풀었읍니다.. 문제 출제의도랑은 부합하지 않을 수 있읍니다 입력 0(초기) 1 2 3 4 5 6 출력 A B BA BAB BABBA ? ? A(개수) 1 0 1 1 2 3 5 B(개수 0 1 1 2 3 5 8 일단 출력은 잘 모르겠고 입력 차수별 A개수, B개수를 보면 A.. 2022. 11. 29. 이전 1 다음
