[C언어] 백준 #9625 풀이 (BABBA)

#C언어 #백준 #실버5 백준 #9625 난이도: Silver 5 정답률: 63% 분류: 다이나믹 프로그래밍 9625번: BABBA 9625번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 BABBA 다국어 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 7372 4635 4192 63.573% 문제 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다.

기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했다.

한 번 더 누르니 BA로 바뀌고, 그 다음에는 BAB, 그리고 BABBA로 바뀌었다. 상근이는 화면의 모든 B는 BA로 바뀌고, A는 ... www.acmicpc.net 문제 풀이 <설명> 4~5줄: k가 45 이하이므로 배열의 크기 46 (0~45) 7줄: k 입력 8줄: 버튼 누르기 전 a, b 개수로 초기화 9~12줄: 규칙에 따라 배열 채워넣기 14줄...