https://www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 2명 : 2 -> 3명 : 3 dp[n] = dp[n - 1] + dp[n - 2] VIP 좌석 사이의 좌석수들을 구하고, 좌석 수별 경우의 수를 dp로 찾아 곱하였다. def input_func(): N = int(input()) M = int(input()) arr = [] for i in range(M): a..