백준 - 치킨 배달

약 2시간 만에 푼 문제. 처음에 푼 풀이는 틀려서 고민하다가 모르겠어서 질문글을 보게됨.

다음과 같은 경우에서 정답이 6이 나와야하는데 8이나옴 4 2 0 2 0 1 0 1 2 2 0 0 0 0 1 0 2 1 -> 이유는 무조건 최소거리 합으로 정렬한다고 해도 모든 치킨 집에 대해 살아남을 치킨집만 거리를 구하면, 최소인 거리가 더욱 커질 수 있음. 즉, 전체적으로 최소지만, 특정 몇몇개는 거리가 멀수도 있다. -> 이경우로 인해 치킨집 개수중 m개 만큼 조합으로 뽑아서 최소거리를 계산하여 그 중 다시 최솟값을 정답으로 해서 해결함. -> 무슨 짓을 다하고도 정답이 아닐 때 내가 생각한 것이 정확한 답인지 고민해도 모를 때, 전체 경우에 대해서 다해보는 탐색을 구현할 것!!

#include //#include #include using namespace std; int n, m; typedef struct { int x, y,...