백준, boj) 2618. 경찰차 ( C / C++)
1. 문제 링크 https://www.acmicpc.net/problem/2618 2618번: 경찰차 첫째 줄에는 동서방향 도로의 개수를 나타내는 정수 N(5≤N≤1,000)이 주어진다. 둘째 줄에는 처리해야 하는 사건의 개수를 나타내는 정수 W(1≤W≤1,000)가 주어진다. 셋째 줄부터 (W+2)번째 줄까지 사건이 발생된 위치가 한 줄에 하나씩 주어진다. 경찰차들은 이 사건들을 주어진 순서대로 처리해야 한다. 각 위치는 동서방향 도로 번호를 나타내는 정수와 남북방향 도로 번호를 나타내는 정수로 주어지며 두 정수 사이에는 빈칸이 하나 있다. 두 사건이 www.acmicpc.net 2. 문제 개요 도시가 NxN으로 이루어져 있고 각각 동서방향 도로 N개와 남북방향 N개의 도로로 이루어져 있다. 도로 사이..
알고리즘/Dynamic Programming
2020. 5. 1. 18:11