[20250919] BOJ / G5 / 극장 좌석 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

35 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 1부터 n까지 적힌 좌석이 주루룩 있다. 그런데 vip회원은 자신의 자리에 고정적으로 앉고, 그 나머지 회원은 자신의 좌석의 양옆 및 자신의 좌석에 앉기가 가능. 이럴때, 사람이 앉는 경우의 가짓수 출ㄺ

🔍 풀이 방법

• vip좌석을 기준으로 좌석을 나누고 그룹마다의 명수를 기준으로 경우의 수를 dp로 구한다음에 곱하기

⏳ 회고

• 피보나치인지 알아내는 것이 꽤 오래걸린 문제