[백준/BOJ] 백준 15686번 : 치킨 배달

https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 중복해서 치킨집을 고르지 않기 위해 마지막에 고른 치킨집 번호보다 큰 번호의 치킨집만 골랐고, m개의 치킨집을 골랐을때 도시의 치킨 거리를 구했다. 코드 #include #include #include #include #include using namespace std; int n, m; vector home; vector chicken; //selected:고른 치킨집, l..

2020.08.23