11058번1 11058번 - dp, 규칙찾기 문제:크리보드는 kriii가 만든 신기한 키보드이다. 크리보드에는 버튼이 4개만 있으며, 하는 역할은 다음과 같다.화면에 A를 출력한다.Ctrl-A: 화면을 전체 선택한다Ctrl-C: 전체 선택한 내용을 버퍼에 복사한다Ctrl-V: 버퍼가 비어있지 않은 경우에는 화면에 출력된 문자열의 바로 뒤에 버퍼의 내용을 붙여넣는다.크리보드의 버튼을 총 N번 눌러서 화면에 출력된 A개수를 최대로하는 프로그램을 작성하시오.첫째 줄에 N(1 ≤ N ≤ 100)이 주어진다. 풀이:딱봐도 규칙을 찾아야 할듯한 문제이다.bfs나 dfs로 하기에는 경우의수가 너무나도 많아진다.A는 입력, a는 ctrl-a, c는 ctrl-c, v는 ctrl-v를 뜻한다.일단 한번 작성해보도록 하자.1A2AA3AAA4AAAA5AAAAA위와 같.. 2024. 8. 11. 이전 1 다음
