목록2302 (1)

동캄의 코딩도장

백준 2302 [극장 좌석] 파이썬

https://www.acmicpc.net/problem/2302 # 최종 정답을 저장할 변수ans = 1 # 전체 좌석 개수 N 입력N = int(input()) # VIP 좌석 개수 M 입력M = int(input()) # DP 배열 선언 (각 크기에 대해 가능한 좌석 배치 경우의 수 저장)dp = [0 for _ in range(101)] # 기본적인 피보나치 초기값 설정 (1개 좌석일 때 1가지, 2개 좌석일 때 2가지 경우)dp[0] = 1 # 빈 좌석 (계산 편의상 1로 설정)dp[1] = 1 # [O] → 한 가지 방법dp[2] = 2 # [OO], [XX] → 두 가지 방법# DP를 이용해 n개의 좌석을 배치할 수 있는 경우의 수 계산# 피보나치 수열을 따름: dp[i] = d..
코테/BOJ 2025. 3. 11. 21:24
이전 Prev 1 Next 다음