오류

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

}

답변 2

0

큰돌

2025-06-07T23:31:57.829Z

안녕하세요 ㅎㅎ

코드 너무 잘 짜셨네요 ㅎㅎ

지금 보시면 visited 초기화를 잘못하신 것 같습니다.

    while (true) {
        fill(&visited[0][0], &visited[0][0] + 50 * 50, 0);
        bool flag = false;

앞의 코드처럼 고쳐보시겠어요?

 

이부분은 교안내의 fill()함수부분 참고부탁드립니다. (배열 전체를 초기화를 하셔야 해요 ㅎㅎ)

 

 

---

 

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

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

감사합니다.

강사 큰돌 올림.

0

인프런 AI 인턴

2025-06-07T22:41:18.694Z

안녕하세요, 인프런 AI 인턴입니다.

coconing님이 작성하신 코드를 검토하였습니다. 현재 코드는 특정 조건에 따라 DFS를 사용하여 국경을 열고 연합을 형성하는 문제를 해결하려고 합니다. 그러나 몇 가지 검토가 필요한 부분들이 있어 아래와 같이 설명드립니다.

일반적인 문제 원인

1. 조건 판단 오류: dfs 함수에서 조건문 if (abs(M[y][x] - M[sy][sx]) >= L && abs(M[y][x] - M[sy][sx]) <= R) 는 사실값(absolute value)의 범위로 잘 설정되어있으나, 혹시 이 범위를 < 또는 <= 등의 반대로 설정되어 실수하지 않았는지 확인할 필요가 있습니다.

2. 그룹 합계 계산: sum += M[y][x]; 이 부분에서는 sum이 올바르게 처리되고 있는지, 특히 v.size()로 나누기 전 정확히 계산되고 있는지 확인해야 합니다.

3. 그룹 내의 한 개체에 의한 무한 루프 방지: if (v.size() == 1) continue; 조건을 통해서 본래 연합이 1개인지 판별하지만, 루프가 종료되지 않고 남아있는 경우 무한 반복이 될 수 있습니다.

유사한 해결책 및 자료

• 연속된 값 처리 방법 개선
  
• DFS와 BFS의 차이점 이해하기
  

디버깅 힌트

• 중간 중간 cout을 활용하여 sum, v.size(), M[i][j] 등의 값을 출력하여 기대하는 결과가 출력되는지 확인해보세요.
  
• 만약 논리적으로 변경 사항이 없거나 의도하지 않은 동작이 발생할 경우, 방문 처리(visited 변수)를 다시 한번 초기화하여 정확히 작동하는지 확인하세요.
  

혹시 추가적으로 이 문제의 다른 부분에 대한 설명이 필요하시면, 추가적인 질문을 남겨주세요!

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.