끄적끄적
백준 [15686] 치킨배달 본문
출처 : https://www.acmicpc.net/problem/15686
15686번: 치킨 배달
크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸
www.acmicpc.net
abs 절댓값 구하는 함수 - cmath
min - algorithm (헤더 안써도 써지는듯)
집과 치킨 좌표에 해당하는 값을 각각 넣어준다.
dfs를 사용하여 치킨집의 모든 조합을 구한다. -> chicken_select
각 조합마다 거리를 계산하여 최솟값을 구한다.
(각 조합별로 각 집마다 가장 가까운 치킨집을 구해야하므로 cal_distance 함수에서도 min을 사용하는 것)
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [11866] 요세푸스 문제 0 (0) | 2022.08.04 |
|---|---|
| 백준 [15662] 톱니바퀴(2) (0) | 2022.08.02 |
| 백준 [9251] LCS (0) | 2022.07.19 |
| 백준 5430 [AC] (0) | 2022.07.19 |
| 백준 9012 [괄호] (0) | 2022.07.18 |