March 5, 2023

11058번: 크리보드

문제 요약

• 화면에 A를 출력한다.
• Ctrl-A: 화면을 전체 선택한다
• Ctrl-C: 전체 선택한 내용을 버퍼에 복사한다
• Ctrl-V: 버퍼가 비어있지 않은 경우에는 화면에 출력된 문자열의 바로 뒤에 버퍼의 내용을 붙여넣는다.
• 버튼을 N 번 눌러서 화면에 출력된 A 갯수의 최댓값

풀이

N = int(input())
dp = [0] * (N + 1)

for i in range(1, N + 1):
    dp[i] = dp[i - 1] + 1
    for j in range(3, i):
        dp[i] = max(dp[i], dp[i - j] * (j - 1))

print(dp[N])

• A를 출력하는 것과 붙여넣는 최댓값 비교