글 읽기 - dfs(c언어) 도와주세요 고수님들

byunsanghoon1025 1년 전 0

제가 dfs를 이용해서 문제를 풀어봤는데 76%에서 틀렸다고 뜨네요 어디가 잘못된 걸까요ㅠ

#include <stdio.h>

int N[101][101];
int N2[101][101];

void dfs(int i,int j) {
	N2[i][j] = 0;
	if (N2[i + 1][j]==1) {
		dfs(i + 1, j);
	}
	if (N2[i - 1][j] == 1) {
		dfs(i - 1, j);
	}
	if (N2[i][j + 1] == 1) {
		dfs(i , j + 1);
	}
	if (N2[i][j - 1] == 1) {
		dfs(i, j - 1);
	}
}
int main() {
	int n, mh = 0, mc = 0;;
	scanf("%d", &n);
	for (int i = 0;i < n;i++) {
		for (int j = 0;j < n;j++) {
			scanf("%d", &N[i][j]);
			if (N[i][j] > mh) {
				mh = N[i][j];
			}
		}
	}
	for (int h = 1;h < mh ;h++) {
		int cnt = 0;
		for (int i = 0;i < n;i++) {
			for (int j = 0;j < n;j++) {
				if (N[i][j] > h) {
					N2[i][j] = 1;
				}
				else {
					N2[i][j] = 0;
				}
			}
		}
		
		for (int i = 0;i < n;i++) {
			for (int j = 0;j < n;j++) {
				if (N2[i][j]==1) {
					dfs(i, j);
					cnt++;
				}
			}
			
		}
		if (cnt > mc) {
			mc = cnt;
		}
	}
	printf("%d", mc);
}

usuhan09 1년 전 0

물의 높이가 0일 때를 고려해 주셔야 합니다.

따라서 for문 안에서 h의 초깃값을 0으로 설정해 주셔야 합니다.

1 0

0 1

답 : 2

오답 : 0

byunsanghoon1025 1년 전 0

아 ㅠㅠ 감사합니다 맘이 좀 편해지네요

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

문제

문제

출처

ICPC

dfs(c언어) 도와주세요 고수님들

byunsanghoon1025 1년 전 0

usuhan09 1년 전 0

byunsanghoon1025 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말