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

백준 2302번: 극장 좌석 2302번: 극장 좌석 문제 어떤 극장의 좌석은 한 줄로 되어 있으며 왼쪽부터 차례대로 1번부터 N번까지 번호가 매겨져 있다. 공연을 보러 온 사람들은 자기의 입장권에 표시되어 있는 좌석에 앉아야 한다. 예를 들어서, 입장권에 5번이 쓰여 있으면 5번 좌석에 앉아야 한다. 단, 자기의 바로 왼쪽 좌석 또는 바로 오른쪽 좌석으로는 자리를 옮길 수 있다. 예를 들어서, 7번 입장권을 가진 사람은 7번 좌석은 물론이고, 6번 좌석이나 8번 좌석에도 앉을 수 있다. 그러나 5번 좌석이나 9번 좌석에는 앉을 수 없다. 그런데 이 극장에는 “VIP 회원”들이 있다.... www.acmicpc.net 접근 방법 (핵심 아이디어) 점화식 발견이 쉬운 편입니다. 고정석에 앉을 사람은 자리를 못비켜주니까, 고정석 없이 연속해서 앉아있는 사람들과 정답의 관계를 잘 살펴봅시다. 사실 초반에 감을 못잡다가, 고정석이 없다고 가정하고 N을 3부터 6까지만 직접 그려보면 규칙이 바...

원문링크 : [파이썬] 백준 2302번: 극장 좌석