2018. 7. 11. 12:20, 알고리즘/BOJ
https://www.acmicpc.net/problem/1086
bitmask DP입니다. D[state][r]을 state에서 나머지가 r인 갯수라고 할 때, D[state][r]에서 쓰이지 않은 수들에 대해, 그 수를 제일 끝에 배치하는 경우를 계속 추가해주면 됩니다. 예상치못하게 POW 함수가 굉장히 느리게 돌아 시간초과를 받았습니다.
'알고리즘 > BOJ' 카테고리의 다른 글
[BOJ] 1572번: 중앙값 (0) | 2018.07.14 |
---|---|
[BOJ] 13316번: std::정렬부터 시작하는 디버깅 생활 (0) | 2018.07.13 |
[BOJ] 15824번: 너 봄에는 캡사이신이 맛있단다 (0) | 2018.07.11 |
[BOJ] 11102번: 발전소 (0) | 2018.07.10 |
[BOJ] 15792번: A/B - 2 (0) | 2018.07.09 |
[BOJ] 14499번: 주사위 굴리기 (0) | 2018.07.09 |
Comments