몽상실현개발주의

https://www.algospot.com/judge/problem/read/GRADUATION algospot.com :: GRADUATION 졸업 학기 문제 정보 문제 1학년은 노는 게 남는 거란 선배의 말을 철석같이 믿고, 전공 과목은 다 수강철회하고 교양 과목은 다 F 받는 방탕한 1학년을 보냈던 태우는 이제 와서 자신의 행동을 www.algospot.com 풀이 비트마스크를 사용하여 효율적인 해결이 가능한 DP 문제이다. 어렵다!!!! 1. 각 학기별 수강 가능한 과목 확인 2. 수강 가능한 모든 경우 고려, 각 경우에 대한 memorization 3. 졸업이 가능한 조건 시, 최소학기 확인 모든 경우를 고려하면서 최적화를 위해 각 학기별 수강과목 경우에 따라 수강여부를 기록 해야 한다. 하지..