2-C 반례 체크해도 틀리다고 합니다ㅠ

작성한 질문수 5

0

안녕하세요 100억님 ㅎㅎ

문제를 잠깐 볼까요?

첫째 줄에는 어떤 지역을 나타내는 2차원 배열의 행과 열의 개수를 나타내는 수 N이 입력된다. N은 2 이상 100 이하의 정수이다.

각 줄에는 각 행의 첫 번째 열부터 N번째 열까지 N개의 높이 정보를 나타내는 자연수가 빈 칸을 사이에 두고 입력된다. 높이는 1이상 100 이하의 정수이다.

>> 즉 숫자가 1자리가 아니라 2자리가 나올 수 있습니다.

그렇기 때문에

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			scanf("%1d", &a[i][j]);

이부분을 다음과 같이 수정해주셔야 합니다.

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>

using namespace std;

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

int a[104][104], visited[104][104];
int n, safe = 1, temp;

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

	for (int i = 0; i < 4; i++)
	{
		int ny = y + dy[i];
		int nx = x + dx[i];

		if (ny < 0 || nx >= n || nx < 0 || ny >= n) continue;
		if (visited[ny][nx]) continue;

		if (a[ny][nx] > height) DFS(ny, nx, height);
	}
}

int main()
{ 
	scanf("%d", &n);

	for (int i = 0; i < n; i++)
		for (int j = 0; j < n; j++)
			cin >> a[i][j];

	// height test
	for (int i = 1; i <= 100; i++)
	{
		fill(&visited[0][0], &visited[0][0] + 104 * 104, 0);
		temp = 0;
		for (int j = 0; j < n; j++)
		{
			for (int k = 0; k < n; k++)
			{
				if (a[j][k] > i && visited[j][k] == 0)
				{
					DFS(j, k, i);
					temp++;
				}
			}
		}
		if (safe < temp) safe = temp;
	}

	cout << safe << '\n';
}

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

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

감사합니다.

강사 큰돌 올림.