글 읽기 - 2667번 단지 문제 맞는 것 같은데 틀렸다고 나옵니다...

cjhjong0824 8년 전 0

큐를 이용해서 bfs로 코드를 짰습니다.

예시랑 다른 입력값 몇 개 돌리고 비쥬얼 스튜디오에서는 맞는 것 같은데

제출하면 계속 틀렸다고 나오네요... 놓친 부분이 있을까요?

#include <stdio.h>

int N;
int arr[26][26]; // 집 위치
int visit[26][26]; // 방문 여부
int queue[2][626];
int head, tail;
int count[626]; // 단지별 세대 수
int numberOfDanji; // 전체 단지 수

void enQueue(int x, int y);
void deQueue();
void bfs(int x, int y);

int main(void)
{
	int x, y;
	int temp;

	scanf("%d", &N);
	for(x = 1; x <= N; x++)
	{
		for(y = 1; y <= N; y++)
		{
			scanf("%d", &arr[x][y]);
		}
	}

	for(x = 1; x <= N; x++)
	{
		for(y = 1; y <= N; y++)
		{
			if(visit[x][y] == 0 && arr[x][y] == 1)
			{
				bfs(x, y);
				numberOfDanji++;
			}
		}
	}
	// 버블소트
	for(x = 1; x < numberOfDanji; x++)
	{
		for(y = 1; y <= numberOfDanji - x; y++)
		{
			if(count[y] > count[y+1])
			{
				temp = count[y];
				count[y] = count[y+1];
				count[y+1] = temp;
			}
		}
	}
    printf("%d\n", numberOfDanji);
	for(x = 1; x <= numberOfDanji; x++)
		printf("%d\n", count[x]);
}

void enQueue(int x, int y)
{
	if(tail > 626)
	{
		return ;
	}

	queue[0][tail] = x;
	queue[1][tail] = y;
	tail++;
}

void deQueue()
{
	count[numberOfDanji + 1]++; // 단지 내 세대 수 셈
	if(head == tail)
	{
		return ;
	}

	head++;
}

void bfs(int x, int y)
{
	int up = x-1;
	int down = x + 1;
	int left = y - 1;
	int right = y + 1;

	int tempX, tempY;

	// 큐에 노드 넣기
	visit[x][y] = 1;
	enQueue(x, y);

	while(tail != head)
	{
		tempX = queue[0][head];
		tempY = queue[1][head];

		up = tempX-1;
		down = tempX + 1;
		left = tempY - 1;
		right = tempY + 1;

		if((tempX >= 1 && tempX <= N) && (tempY >= 1 && tempY <= N))
		{
			deQueue();

			// 위쪽 노드 검사
			if(visit[up][tempY] == 0 && arr[up][tempY] == 1)
			{
				visit[up][tempY] = 1;
				enQueue(up, tempY);
			}
			// 아래쪽 노드 검사
			if(visit[down][tempY] == 0 && arr[down][tempY] == 1) 
			{
				visit[down][tempY] = 1;
				enQueue(down, tempY);
			}
			// 왼쪽 노드 검사
			if(visit[tempX][left] == 0 && arr[tempX][left] == 1)
			{
				visit[tempX][left] = 1;
				enQueue(tempX, left);
			}
			// 오른쪽 노드 검사
			if(visit[tempX][right] == 0 && arr[tempX][right] == 1)
			{
				visit[tempX][right] = 1;
				enQueue(tempX, right);
			}
		}
	}
}

luxx11 8년 전 0

예제가 안돌아가요...
그리구 문자열로들어오는데 int형으로 받으신거같아요

kimdr123 7년 전 0

참고로 숫자로 이루어진 해당 문제와 같은경우

다음과 같은 형식으로 받을겨우

입력받을때 int형 으로 받을수 있습니다.

scanf("%1d",&arr[i][j]);

참고하세요!

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

문제

문제

출처

ICPC

2667번 단지 문제 맞는 것 같은데 틀렸다고 나옵니다...

cjhjong0824 8년 전 0

luxx11 8년 전 0

kimdr123 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말