https://www.acmicpc.net/problem/3056 3056번: 007 비밀 요원 007은 제임스 본드로 유명한 비밀 요원이다. 최근 알려진 정보에 의하면 제임스본드는 대다수 미션을 자신이 직접 수행하지 않는다고 한다. 본드는 미션을 자신과 비슷하게 생긴 사촌 www.acmicpc.net 비트마스킹을 통한 다이나믹 프로그래밍으로 해결할 수 있는 문제입니다. 원래 DP를 탑다운으로 주로 짜는데, 바텀업 연습을 해보고자 바텀업으로 구현했습니다. 1번 사촌부터 N번 사촌까지 차례대로 일을 배정하며 i번째 사촌까지 일을 배정했을 때 어떤 일들이 배정되었는지를 비트마스킹을 통해 표현해주었습니다. i번째 일이 배정되었다면 i번째 비트를 켜주는 식으로 구현하면 됩니다. 각 state에 대해 최댓값을 저..