2023 하계모각코 1회차 개인 목표 및 결과

일시

 

2023-07-07 20:00~ 23:00

 

목표

1회차에서는 dp문제를 풀어볼 생각이다.

https://www.acmicpc.net/problem/2302

2302번: 극장 좌석

결과

import sys

n = int(sys.stdin.readline())
m = int(sys.stdin.readline())
vip = [int(sys.stdin.readline()) for _ in range(m)]

dp = [0] * (n + 1)
dp[0] = 1
dp[1] = 1 # 1
dp[2] = 2 # 1 2, 2 1
# dp[3] = 3 # 1 2 3, 1 3 2, 2 1 3

for i in range(3, n + 1):
    dp[i] = dp[i - 1] + dp[i - 2]


answer = 1
if m > 0:
    pre = 0
    for j in range(m):
        answer *= dp[vip[j] - 1 - pre]
        pre = vip[j]
    answer *= dp[n - pre]
else:
    answer = dp[n]
print(answer)

방학을 시작하고 학기중 잊었던 코딩 감각을 되살리기 위한 몸풀기 문제를 풀어보았다.