글 읽기 - 무엇을 잘못했는지 모르겠습니다...

playscer 2년 전 0

처음에는 알고리즘 헤더로 했다가 제출 코드가 틀려서 바로 소트를 직접 구현하고 했는데도 오답이라고 나오네요. 예시 인풋에 대한 아웃풋은 잘 나옵니다. 반례가 있을까요?

#include <cstdio>
#include <stdbool.h>
#define MAX 30

using namespace std;

int map[MAX][MAX] = { 0, };
int n;
int dx[4] = { -1, 1, 0, 0 };
int dy[4] = { 0, 0, -1, 1 };
int danji = 0;
int apart[MAX] = { 0, };
bool check[MAX][MAX] = { 0, };

void dfs(int x, int y) { //x,y 좌표에서 dfs 진행
	check[x][y] = true;
	apart[danji]++;

	if (map[x][y] == 0) return;

	else {
		map[x][y] = 0;

		for (int i = 0; i < 4; i++) {
			int cx = x + dx[i];
			int cy = y + dy[i];
			if (cx >= 0 && cx < n && cy >= 0 && cy < n) {
				if (!check[cx][cy] && map[cx][cy] == 1)
					dfs(cx, cy);
			}
		}
	}
}




int main() {
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			scanf("%1d", &map[i][j]);
		}
	}
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (map[i][j] == 1) {
				dfs(i, j);
				danji++;
			}
		}
	}

	for (int i = 0; i < danji; i++) {
		for (int j = 0; j < danji - 1 - i; j++) {
			if (apart[j] > apart[j + 1]) {
				int tmp = apart[j + 1];
				apart[j + 1] = apart[j];
				apart[j] = tmp;
			}	
		}
	}

	printf("%d\n", danji);
	for (int i = 0; i < danji; i++) {
		printf("%d\n", apart[i]);
	}


	return 0;
}

playscer 2년 전 0

배열 크기의 문제였네요...단지는 30개를 훨씬 넘을 수 있었네요. 해결했습니다.

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

문제

문제

출처

ICPC

무엇을 잘못했는지 모르겠습니다...

playscer 2년 전 0

playscer 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말