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

#define _CRT_SECURE_NO_WARNINGS

#include<bits/stdc++.h>

 

using namespace std;

 

int dy[4] = { 1,0,-1,0 };

int dx[4] = { 0,-1,0,1 }; 

 

int n, m;

int arr[10][10];

int visited[10][10];

vector<pair<int, int>> h;

vector<pair<int, int>> s;

int ans = 0;

 

 

void dfs(int y,int x) {

visited[y][x] = 2; // 

 

for (int i = 0; i < 4; i++) {

int ny = y + dy[i];

int nx = x + dx[i];

 

if (ny < 0 || ny >= n || nx < 0 || nx >= m) continue;

if (visited[ny][nx] == 0) { dfs(ny, nx); }

}

}

 

 

void combi(int k) {

if (s.size() == 3) { // 세 개를 조합하면

for (int i = 0; i < n; i++) { // 새로운 배열에 기존 배열을 복사하고

for (int j = 0; j < m; j++) {

visited[i][j] = arr[i][j];

}

}

 

for (int i = 0; i < 3; i++) { // 조합된 좌표에 1 벽을 채워 넣어줌.

visited[s[i].first][s[i].second] = 1;

}

 

for (int i = 0; i < n; i++) { // 바이러스 2가 있을 때에만 dfs를 한 후에,

for (int j = 0; j < m; j++) {

if(visited[i][j] == 2) dfs(i,j);

}

}

 

int temp = 0;

for (int i = 0; i < n; i++) { // 0의 갯수를 세고,

for (int j = 0; j < m; j++) {

if (visited[i][j] == 0) temp++;

}

}

 

ans = max(temp, ans); // 기존 정답과 비교하여 더 큰값을 새로운 정답으로

 

return;

}

 

 

for (int i = k; i < h.size(); i++) {

s.push_back(h[i]);

combi(k + 1);

s.pop_back();

}

}

 

int main()

{

cin >> n >> m;

for (int i = 0; i < n; i++) {

for (int j = 0; j < m; j++) {

cin >> arr[i][j];

if (arr[i][j] == 0) h.push_back({ i,j });

}

}

 

combi(0);

 

cout << ans;

 

 

}

 

 

계속 맞왜틀 시전중인데 혹시 오류부분 여쭐 수 있을까요 ㅠㅠ