글 읽기 - 게시판 대부분 테스트케이스맞는데

tjehdgns0925 4년 전 0

어디서 틀린지 잘모르겠습니다.

#include <iostream>
#include <queue>
#include <cstring>
#include <string>
using namespace std;

int n;
int mat[26][26];
int visit[26][26];
int cnt = 0;
int apart[26];

int DFS(int x, int y) {
	if (x < 0 || y < 0 ||x>n ||y>n) {
		return 0;
	}
	//printf("(%d,%d)시작 \n", x, y);
	int sum = 0;
	if (visit[x][y] == 1 || mat[x][y]==0) {
		return 0;
	}
	//printf("더해줌\n");
	visit[x][y] = 1;
	sum = 1;
	if (0 <= x <= n && 0 <=y <= n) {
		sum =sum+ DFS(x + 1, y) + DFS(x - 1, y) + DFS(x, y + 1) + DFS(x, y - 1);
	}
	return sum;
}
void number(void) {
	
	for (int i = 0; i < n; i++) {
		for (int j = 0; j < n; j++) {
			if (mat[i][j] == 1 && visit[i][j] == 0) {
				//printf("(%d,%d)일때 새로운 단지 시작\n", i, j);
				apart[cnt]=DFS(i, j);
				cnt++;
			}
		}
	}

	
}
int main(void) {

	string c;
	cin >> n;
	memset(visit,0,sizeof(visit));
	memset(mat, 0, sizeof(mat));
	for (int i = 0; i <n; i++) {
		
		cin >> c;
		for (int j = 0; j <n; j++) {
			if (c[j] =='1') {
				mat[i][j] = 1;
			}
			else {
				mat[i][j] = 0;
			}
		
		}
	}

	number();
	cout << cnt << endl;
	int temp;
	for (int i = 0; i < cnt; i++) {

		for (int j = 0; j < cnt; j++) {
			if (apart[i] < apart[j]) {
				temp = apart[i];
				apart[i] = apart[j];
				apart[j] = temp;
			}
		}
	}
	for (int i = 0; i < cnt; i++) {
		cout <<apart[i] << endl;
	}
}

djm03178 4년 전 1

https://www.acmicpc.net/board/view/27731

tjehdgns0925 4년 전 0

djm03178님 정말 감사하네요... apart[26] 이부분이 틀렷네요.^^.. 25*25인경우 생각못햇어요!! 배열의 크기때메틀렸엇네요 감사해요 ㅠㅠ

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

문제

문제

출처

ICPC

게시판 대부분 테스트케이스맞는데

tjehdgns0925 4년 전 0

djm03178 4년 전 1

tjehdgns0925 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말