백준
[백준 17498] 폴짝 게임
dp 로 풀리는 문제이다. [1,1] 에서 최대 이동 거리 D 이내에 갈 수 있는 곳을 모두 계산하는 방식으로 풀었다. 예를들어 아래와 같은 input이 있을 때 4 3 2 3 -5 4 2 0 0 1 -3 1 -2 9 1 [1,1]에서 갈 수 있는곳은 [2,1] [3,1] [2,2]이다. 그럼 [1,1]을 거쳐서 [2,1] [3,1] [2,2]에 갈때의 점수를 계산해서 원래의 값보다 더 크면 값을 바꿔준다. #include #define FASTIO ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); #define INF 987654321999 typedef long long ll; using namespace std; int N, M, D; vector < ..
