15686

1. 문제핵심NxN 맵이 주어지고 1이면 집, 2면 치킨집이다.M개의 치킨집을 고른 경우의 수마다 치킨 거리를 계산한다.그 경우의 수 중에서 최소값을 구한다. 2. 해결#include using namespace std;int N, M, ans = INT32_MAX;vector> house;vector> chicken;void combination(vector> v, int s){ if (v.size() == M) { int dist[104]; fill(&dist[0], &dist[0] + 104, INT32_MAX); for (int i = 0; i > N >> M; for (int i = 1; i > input; if (inpu..