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

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

어디부분에서 잘못됐는지 도저히 모르겠습니다 ㅜㅜ

#include <iostream>

#include <vector>

using namespace std;

int N, L, R;

int M[50][50];

int visited[50][50];

int sum;

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

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

void dfs(int sy,int sx,vector<pair<int,int>>& v) {

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

int y = sy + dy[i];

int x = sx + dx[i];

if (y < 0 || N <= y || x < 0 || N <= x)continue;

if (visited[y][x])continue;

if (abs(M[y][x] - M[sy][sx]) >= L && abs(M[y][x] - M[sy][sx]) <= R) {

v.push_back({ y,x });

visited[y][x] = 1;

sum += M[y][x];

dfs(y, x,v);

}

}

}

int main() {

cin >> N >> L >> R;

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

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

cin >> M[i][j];

}

}

int ans = 0;

vector<pair<int, int>>v;

while (1) {

fill(&visited[0][0], &visited[0][0] + N * N, 0);

bool flag = false;

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

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

if (!visited[i][j]) {

v.clear();

v.push_back({ i,j });

visited[i][j] = 1;

sum = M[i][j];

dfs(i, j, v);

if (v.size() == 1)continue;

for (pair<int, int>p : v) {

M[p.first][p.second] = sum / v.size();

flag = true;

}

}

}

}

if (!flag)break;

ans++;

}

cout << ans;

}