글 읽기 - 9%에서 틀리는데 확인부탁드립니다.

dbsdy123 6년 전 0

다른 분들과 풀이가 거의 비슷한거 같은데 틀리는 이유를 모르겠습니다.. 확인부탁드리겠습니다.

#include<cstdio>
#include<queue>
#include<algorithm>
using namespace std;

queue< pair<int, int> > que;
int N, map[26][26], ans, dx[] = {0, 1, 0, -1}, dy[] = {-1, 0, 1, 0}, cnt[26*26];
bool vst[26][26];
void bfs(int i, int j){
	que.push(make_pair(i, j));
	vst[i][j] = true;
	cnt[ans]++;	

	while (!que.empty()) {
		int x = que.front().first;
		int y = que.front().second; que.pop();
		for (int i = 0; i < 4; ++i) {
			int nx = x + dx[i], ny = y + dy[i];
            if(nx < 1 || nx > N || ny < 1 || ny > N) continue;
			if(!vst[nx][ny] && map[nx][ny] == 1){
				cnt[ans]++;
				vst[nx][ny] = true;
				que.push(make_pair(nx, ny));
			}	
		}
	}

}

int main(int argc, char *argv[])
{
	scanf("%d", &N);
	for (int i = 1; i <= N; ++i) 
		for (int j = 1 ; j <= N; ++j) scanf("%1d", &map[i][j]);

	for (int i = 1; i <= N; ++i) 
		for (int j = 1;j <= N ; ++j) 
			if (!vst[i][j] && map[i][j] == 1) {
				ans++;
				bfs(i, j);
			}	   	
	
	sort(cnt + 1, cnt + ans);
	printf("%d\n", ans);
	for (int i = 1; i <= ans; ++i) printf("%d\n", cnt[i]);
	
	return 0;
}

djm03178 6년 전 1

sort(cnt + 1, cnt + ans); 는 cnt[0]은 놔두고 cnt[1]부터 cnt[ans - 1]까지만 정렬합니다.

11000

00000

00001

dbsdy123 6년 전 0

감사합니다!! 해결됬습니다!

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

문제

문제

출처

ICPC

9%에서 틀리는데 확인부탁드립니다.

dbsdy123 6년 전 0

djm03178 6년 전 1

dbsdy123 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말