목록다아니믹 프로그래밍 (1)

전자공학 및 알고리즘

백준 2302 - 극장 좌석(C++)

문제 링크입니다. https://www.acmicpc.net/problem/2302 2302번: 극장 좌석 주어진 조건을 만족하면서 사람들이 좌석에 앉을 수 있는 방법의 가짓수를 출력한다. 방법의 가짓수는 2,000,000,000을 넘지 않는다. (2,000,000,000 < 231-1) www.acmicpc.net 규칙에 따라 극장을 앉을 수 있는 경우의 수를 구하는 문제입니다. 규칙은 다음과 같습니다. 1. X번 좌석에 앉을 때 X번만이 아닌, X±1번 좌석에도 앉을 수 있다. 2. 만약 X번 좌석이 VIP 고객일 경우 해당 좌석은 반드시 자신만 앉아야 한다. 다음 규칙을 따라서 VIP 고객의 번호가 주어질 때, 앉을 수 있는 경우의 수를 구해야 합니다. 그렇다면, 간단하게 생각해보겠습니다. 문제와 ..
백준 2023. 7. 27. 13:23
이전 Prev 1 Next 다음