백준 치킨 배달1 백준 15686 치킨 배달 - 삼성 SW 역량 테스트 기출 백준 15686 치킨 배달 - 삼성 SW 역량 테스트 기출 1. 문제 링크 https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 2. 문제 해결에 대한 아이디어 1. 0개부터 M(최대 남길 수 있는 치킨집)개 까지의 모든 경우를 확인하는 완전 탐색이다. 2. 치킨 집(c)과 집(h)의 거리는 |c.y - h.y| + |c.x - h.x| 2. 어떤 집의 치킨 거리는 가장 가까운 치킨 집과의 거리이다. 3. 각 케이스마다 치킨 거.. 2021. 10. 3. 이전 1 다음