oVeron

https://www.acmicpc.net/problem/2618 2618번: 경찰차 첫째 줄에는 동서방향 도로의 개수를 나타내는 정수 N(5 ≤ N ≤ 1,000)이 주어진다. 둘째 줄에는 처리해야 하는 사건의 개수를 나타내는 정수 W(1 ≤ W ≤ 1,000)가 주어진다. 셋째 줄부터 (W+2)번째 줄 www.acmicpc.net dp[i][j] : 1번 경찰차가 i번 사건, 2번 경찰차가 j번 사건에 출동했을 때 최단 거리 점화식을 구해보자. dp[5][8]일 때를 생각해보자. 즉 1번 경찰차가 5번 사건, 2번 경찰차가 8번 사건에 출동했을 때이다. 그렇다면 이전 사건인 7번 사건에 출동한 경찰차는 2번 경찰차가 된다. 7번 사건에 1번 경찰차가 출동했다면 1번 경찰차는 현재 5번 사건이 일어난 ..

알고리즘/baekjoon 2023. 1. 26. 12:27