python으로 푸는 백준 15686. 치킨 배달
백준 15686. 치킨 배달사람들은 집에서 가장 가까운 거리의 치킨집을 이용한다고 한다.집에서 가장 가까운 치킨 집과의 거리를 치킨 거리라고 한다.주어진 치킨 집 중에서 M개만을 남기도 나머지를 폐업시키고자 할때,모든 집에서 가장 가까운 치킨 집과의 치킨 거리의 총 합이 가장 적은 최솟값을 출력하시오.백준에서 푼 문제 리스트 보기백준에서 문제 보기github에서 코드 보기 문제 조건치킨 거리는 집과 가장 가까운 치킨집 사이의 거리이다.도시의 치킨거리는 모든 집의 치킨 거리의 합을 말한다.치킨 거리는 적을 수록 좋다.모든 치킨집 중 M개를 제외한 치킨집을 폐쇄해야 한다.문제풀이폐쇄할 치킨집을 선택하고, 폐쇄할 치킨집에서 치킨을 시켜먹는 집들만, 폐업하지 않은 치킨집 중에 가장 가까운 치킨 거리를 구해주면 ..
