[BOJ] 1006번: 습격자 초라기

https://www.acmicpc.net/problem/1006


풀 엄두를 못내다가 마음 먹고 풀어냈습니다. 무려 12개의 DP 테이블을 가지고 해결했네요. 원래 테이블 구성을 사진으로 찍어뒀는데 블로그를 옮겨타면서 사라져버렸네요ㅠㅠ


$i$번 혹은 $2i$번 구역을 어느 소대에서 관리하는지를 가지고 케이스를 분류해서 점화식을 찾아냈습니다. 아마 코드만 봐서는 이해가 잘 안갈 것 같긴합니다.


https://github.com/encrypted-def/BOJ/blob/master/1006.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 2089번: -2진수  (0) 2018.01.07
[BOJ] 1068번: 트리  (0) 2018.01.07
[BOJ] 1007번: Vector Matching  (0) 2018.01.07
[BOJ] 2261번: 가장 가까운 두 점  (2) 2018.01.07
[BOJ] 2515번: 전시장  (0) 2018.01.07
[BOJ] 2306번: 유전자  (0) 2018.01.07
  Comments