[20250223] SWEA / D4 / 동아리실 관리하기 / 이강현

[lkhyun]

🧷 문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWBnFuhqxE8DFAWr

🧭 풀이 시간

2일

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N일 동안 동아리실에서 A,B,C,D가 참가하는 경우의 수를 구하자. 입력으로 매일 꼭 참가해야 하는 책임자 한명이 주어지고 문을 열고 닫기 위한 키를 이전에 참가했던 팀원 중 한명에게 전달 받아야 한다.

🔍 풀이 방법

핵심은 전날 참가했던 참가자 조합과 오늘 참가하는 참가자 조합의 교집합이 0이 되어서는 안된다는 것을 이용한다. 매일 주어지는 책임자 한명을 통해 부분집합을 모두 만들고 오늘 날짜의 모든 조합 각각을 이전 날짜의 모든 조합과 비트연산하여 0이 아닌 경우에만 이전 날짜의 경우의 수를 오늘 날짜의 경우의 수에 반영하도록 구현하였다.

⏳ 회고

비트마스킹이 문제에 적용되니 자꾸 헷갈렸고 또 dp가 섞여있는 문제라서 많이 어려웠던 것 같다.