문제 링크
https://www.acmicpc.net/problem/1102
문제 해결
1. bitmask DP 를 이용해서 문제 해결. dp[i] = i는 켜져있는 공장들과의 or 연산값
주의할 점 || 생각해볼 점
-
참고
-
※ 정확하고 부드러운 태클은 언제나 환영입니다.
'Problem Solving > DP' 카테고리의 다른 글
BOJ 1937 - 욕심쟁이 판다 (0) | 2017.08.04 |
---|---|
BOJ 9177 - 단어 섞기 (0) | 2017.07.30 |
BOJ 2342 - dance dance revolution (0) | 2017.07.11 |
BOJ 1495 - 기타리스트 (0) | 2017.06.27 |
BOJ 1038 - 감소하는 수 (0) | 2017.06.15 |