보물창고 블로그

문제 링크: https://www.acmicpc.net/problem/15686 15686번: 치킨 배달 크기가 N×N인 도시가 있다. 도시는 1×1크기의 칸으로 나누어져 있다. 도시의 각 칸은 빈 칸, 치킨집, 집 중 하나이다. 도시의 칸은 (r, c)와 같은 형태로 나타내고, r행 c열 또는 위에서부터 r번째 칸 www.acmicpc.net 이 문제는 크게 2가지 문제를 해결해야 합니다. 첫 번째 문제는 치킨 집중에 m개의 치킨집을 선택해야 하는 조합 문제입니다. 두 번째 문제는 각 집을 치킨집과의 거리를 계산하여 최솟값을 구하는 문제입니다. 2가지를 해결하면 되는 문제로 소스코드는 아래와 같습니다. 저는 itertools 라이브러리에서 combinations를 가져오지 않고 직접 구현하는 연습을 하..