[20250220] SWEA / D4 / 동아리실 관리하기 / 설진영

[Seol-JY]

🧷 문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBnFuhqxE8DFAWr
3316. 동아리실 관리하기

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N일 동안의 동아리 활동에서, 매일 최소 1명은 참여해야 하고 열쇠를 가진 사람과 당일 책임자는 반드시 참여해야 하며, 연속된 날에는 최소 1명의 공통 참여자가 있어야 할 때(열쇠 전달을 위해), 가능한 모든 경우의 수를 구하는 문제 (첫날은 A가 열쇠 보유)

🔍 풀이 방법

dp[bit상태][날짜] 형태의 2차원 배열 사용
bit상태는 1~15까지 사용 (0000(0)은 제외, 모두 불참이므로), 각 상태는 비트마스킹으로 A,B,C,D의 참석여부를 표현
책임자 포함 + 이전날과 공통참석자 있는 상태만 경우의 수 누적

⏳ 회고

규칙 찾기 정말 힘들었는데, 찾으니까 구현은 크게 어렵지 않았음.
그래도 구현하는데 시간이 걸렸어서 연습 많이해야 할 것 같다.
DP는 문제가 장황해도 코드가 짧은 게 묘미인듯