글 읽기 - 반례를 알수있을까요

2013109004 7년 전 0

반례좀 알려주시면 감사하겠습니다

#include <stdio.h>
int arr[30][30];
int q[10000][2];
int chk[30][30];
int dab[1000];
int index = -1;

int main(void)
{
	int n;
	int count1 = 0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%1d", &arr[i][j]);
		}
	}
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (arr[i][j] == 1 && chk[i][j]==0)
			{
				int enq = -1, outq = -1;
				q[++enq][0] = i;
				q[enq][1] = j;
				chk[i][j] = 1;
				count1++;
				int count2 = 1;
				
				while (enq != outq)
				{
					int hang = q[++outq][0];
					int ryol = q[outq][1];
					int dx[4] = { -1,0,1,0 };
					int dy[4] = { 0,1,0,-1 };
					for (int i = 0; i < 4; i++)
					{
						if (hang + dx[i] >= 0 && hang + dx[i] < n && ryol + dy[i] < n && ryol + dy[i] >= 0)
						{
							if (arr[hang + dx[i]][ryol + dy[i]] == 1 && chk[hang + dx[i]][ryol + dy[i]]==0)
							{
								q[++enq][0] = hang + dx[i];
								q[enq][1] = ryol + dy[i];
								chk[hang + dx[i]][ryol + dy[i]] = 1;
								count2++;
							}

						}
					}

				}
				dab[++index] = count2;
			}
		}
	}
	printf("%d\n", count1);
	for (int i = 0; i < count1; i++)
	{
		for (int j = i + 1; j < count1 - 1; j++)
		{
			if (dab[i] > dab[j])
			{
				int temp = dab[i];
				dab[i] = dab[j];
				dab[j] = temp;
			}
		}
	}
	for (int i = 0; i < count1; i++)
	{
		printf("%d\n", dab[i]);
	}
	return 0;
}

alice 7년 전 0

[반례]

입력:

01101

11100

00011

00100

출력:

각 단지내 집의 수를 오름차순으로 정렬하여 한 줄에 하나씩 출력하셔야 합니다.

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

문제

문제

출처

ICPC

반례를 알수있을까요

2013109004 7년 전 0

alice 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말