인프런 커뮤니티 질문&답변

안녕하세요 현우님 ㅎㅎ

void go(int start){
	if(start==t){

이부분에서 잘못된 것 같습니다.

제가 좀 다듬었는데 참고부탁드립니다.

#include <bits/stdc++.h>
using namespace std;

int ret = INT_MAX;
int N, t;

int arr[50][50];
vector<pair<int, int>> chick, homes;

void go(int start, vector<pair<int, int>>& b) {
    if (b.size() == t) {
        int tmpret = 0;
        
        for (auto& home : homes) {
            int mx = INT_MAX;
            for (auto& it : b) {
                int cnt = abs(it.first - home.first) + abs(it.second - home.second);
                mx = min(mx, cnt);
            }
            tmpret += mx;
        }
        ret = min(ret, tmpret);
        return;
    }

    for (int i = start; i < chick.size(); i++) {
        b.push_back(chick[i]);
        go(i + 1, b);
        b.pop_back();
    } 
}

int main() {
    cin >> N >> t;
    
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; j++) {
            cin >> arr[i][j];
            
            if (arr[i][j] == 1) homes.push_back({i, j});
            if (arr[i][j] == 2) chick.push_back({i, j});
        }
    }

    vector<pair<int, int>> b;
    go(0, b);

    cout << ret;
    return 0;
}

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.