[BOJ] 2342번: Dance Dance Revolution

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


D[i][j]를 현재까지의 지시사항에 대해 왼발을 i에, 오른발을 j에 뒀을 때 최소의 힘이라고 해봅시다. 이를 이용해 다음 지시사항에 대한 D[i][j]를 계산할 수 있습니다.


https://github.com/blisstoner/BOJ/blob/master/2342.cpp

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

[BOJ] 13335번: Trucks  (0) 2018.07.16
[BOJ] 2718번: 타일 채우기  (0) 2018.07.16
[BOJ] 10272번: 현상금 사냥꾼  (0) 2018.07.16
[BOJ] 11658번: 구간 합 구하기 3  (0) 2018.07.16
[BOJ] 10713번: 기차 여행  (0) 2018.07.16
[BOJ] 10986번: 나머지 합  (0) 2018.07.16
  Comments