글 읽기 - c++ dfs 어디가 잘못되었는지 궁금합니다.

yaeeun20 1년 전 0

안녕하세요. 2667번 예제 출력이 맞게 되지 않아 질문드립니다.

아래 소스코드에서 21번째 줄 if문 조건에 x_new >= 0 && x_new < N && y_new >= 0 && y_new < N 를 넣으면

if문에 진입하지 못하는 것 같습니다.

심지어 x_new >= 0 && x_new < N && y_new >= 0 && y_new < N 조건이 맞을 때도 if문에 진입하지 못하여

혹시 어떤 부분에 오류가 있는지 알려주시면 정말 감사드리겠습니다.

#include <iostream>
#include <queue>
using namespace std;
#define MAX 26

int N;
int num = 0;
int visited[MAX][MAX]; 
int arr[MAX][MAX];
int x_dir[4] = { -1,1,0,0 };
int y_dir[4] = { 0,0,-1,1 };
priority_queue<int, vector<int>, greater<int>> pq;

void DFS(int x,int y) {
	visited[x][y] = 1;
	num++;

	for (int i = 0; i < 4; i++) {
		int x_new = x + x_dir[i];
		int y_new = y + y_dir[i];
		if (x_new >= 0 && x_new < N && y_new >= 0 && y_new < N && visited[x_new][y_new] == 0 && arr[x_new][y_new] == 1) {
			DFS(x_new, y_new);
		}
	}
}

int main() {
	int N;
	cin >> N;
	for (int i = 0; i < N; i++) {
		string s;
		cin >> s;
		for (int j = 0; j < N; j++) {
			arr[i][j] = s[j] - '0';
		}
	}
	for (int i = 0; i < N; i++) {
		for (int j = 0; j < N; j++) {
			if (visited[i][j] == 0 && arr[i][j] == 1) {
				DFS(i, j);
				pq.push(num);
				num = 0;
			}
		}
	}
	cout << pq.size() << endl;
	while (!pq.empty()) {
		cout << pq.top() << endl;
		pq.pop();
	}
	return 0;
	
}

kokosoko59 1년 전 1

6번과 28번 줄에 int N 을 두번 선언하셨습니다. 28번 줄 N을 지워주시면 될 것 같습니다.

adung7 1년 전 2

N입력을 헷갈리신거 같습니다.

6번째줄에 전역변수로 N을 선언하셨는데 main함수 28번째줄에서 지역변수로 N을 선언하셨으니 입력을 받을땐 지역 변수 우선이라 이 지역 변수 N에대해 입력을 받으셨습니다.

따라서 dfs함수 내에서 21번째의 N접근은 당연히 전역 변수로 접근을 하게 되고 이는 N값이 0일것입니다.

yaeeun20 1년 전 0

답변 정말 감사드립니다!!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c++ dfs 어디가 잘못되었는지 궁금합니다.

yaeeun20 1년 전 0

kokosoko59 1년 전 1

adung7 1년 전 2

yaeeun20 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말