치킨배달 - 백준 15686 - swift

---

https://www.acmicpc.net/problem/15686치킨집이 많으면 많을수록 좋겠지? 문제의 답은 도시의 치킨 거리의 합이 가장 최소인 값을 찾는거다.도시의 치킨거리는 각 집마다 가장 가까운 치킨집의 거리들의 합이므로, 치킨집은 많으면 많을수록 , 각 집마다 선택지가 많아지므로 문제의 답또한 최소가 될수밖에 없다는 생각이 들었다.그래서 최대 M개의 치킨집을 고를 수 있는데, 치킨집들에서 M개의 조합을 선택하여 가장 최소의 거리들 더한 값을 찾으면 되겠다고 생각했다. 처음에는 N이 최대 50이고, 집은 최대 2*N개이므로, 최대 100개이고, 치킨집들은 50*50 - 100개 = 최대 2400개가 될수도 있으니, 2400개안에서 1~M까..........

치킨배달 - 백준 15686 - swift에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 치킨배달 - 백준 15686 - swift