글 읽기 - 2667번 반례 질문드립니다

semo_semo 5년 전 0

질문게시판에서 다른분들이 답글 달아주신 testcase들도 넣어봤구, 제가 여러가지 case도 돌려봤는데..

코드상의 오류라던지 반례testcase가 보이시는 분들은 답변주시면 감사드리겠습니다!

#include<stdio.h>

int map[25][25] = { 0, };
int udlr[4][2] = { {-1,0}, {1,0}, {0,-1}, {0,1} };

int totaldanji = 0;
int mark = 2;
int N;


void swap(int *x, int *y)
{
	int tmp = *x;
	*x = *y;
	*y = tmp;
}
int checkinsquare(int x, int y)
{
	if (x < 0 || x >= N || y < 0 || y >= N)
	{
		return 0;
	}
	return 1;
}

void dfs(int a, int b)
{
	int i;
	int updaterow;
	int updatecol;
	
	map[a][b] = mark;
	for (i = 0; i < 4; i++)
	{
		updaterow = a + udlr[i][0];
		updatecol = b + udlr[i][1];
		if (checkinsquare(updaterow, updatecol))
		{
			if (map[updaterow][updatecol] == 1)
			{
				dfs(updaterow, updatecol);
			}
		}
	}
}

int main()
{
	int i,j;
	int numberofeachdanji[313] = { 0, }; // (25*25)/2 - 1
	scanf("%d", &N);

	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			scanf("%1d", &map[i][j]);
		}
	}
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			if (map[i][j] == 1)
			{
				
				dfs(i, j);
				mark++;
				totaldanji++;
			}
		}
	}
	
	for (i = 0; i < N; i++)
	{
		for (j = 0; j < N; j++)
		{
			if(map[i][j] >= 2) numberofeachdanji[map[i][j] - 2]++;
		}
	}
	
	int tmpindex;
	for (i = 0; i < totaldanji - 1; i++)
	{
		tmpindex = i;
		for (j = i+1; j < totaldanji; j++)
		{
			if (numberofeachdanji[j] < numberofeachdanji[i])
			{
				tmpindex = j;
			}
		}
		if(tmpindex != i) swap(&numberofeachdanji[i], &numberofeachdanji[tmpindex]);
	}

	printf("%d\n", totaldanji);		//총 단지수 출력
	for (i = 0; i < totaldanji; i++)
	{
		printf("%d\n", numberofeachdanji[i]);
	}
	
	return 0;
}

dyk777 5년 전 1

83~94번 줄에서 정렬이 제대로 되지 않고 있습니다.

Input:
5
11011
10000
00000
10001
00001

Correct answer:
4
1
2
2
3

Test output:
4
2
1
2
3

semo_semo 5년 전 0

감사합니다!!!! 수정해서 제출했더니 맞았습니다 ㅎㅎ 감사합니다

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

문제

문제

출처

ICPC

2667번 반례 질문드립니다

semo_semo 5년 전 0

dyk777 5년 전 1

semo_semo 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말