컴퓨터공학/Problem Solving
백준 15686
_Bibidi
2021. 1. 19. 20:16
15686번: 치킨 배달
크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸
www.acmicpc.net
치킨 배달집 m개를 선택하고 선택한 치킨집 지점들부터 시작해서 거리를 채운 뒤에 집이 있는 장소의 치킨 거리를 모두 더하면 된다.
- Source code link
github.com/Bibidi/Algorithms/blob/master/boj/boj%2015686.cpp