글 읽기 - 왜 50퍼센트에서 틀렸습니다가 나올까요.? 도와주세요..

wjddms206 7년 전 0

50퍼센트에서 틀렸습니다가 나옵니다.

왜 그런걸까요? 도와주세요 고수님들..

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

int n;
int a[25][25];
int visit[25][25];
int ans[313];

int BFS(int y, int x)
{
	queue<pair<int, int> > q;
	q.push(make_pair(y, x));
	visit[y][x] = 1;
	int depth = 1;

	while (!q.empty() && (y!=n-1 || x!=n-1))
	{
		int qSize = q.size();
		for (int i = 0; i < qSize; i++)
		{
			y = q.front().first;
			x = q.front().second;
			q.pop();
			// 위
			if (y > 0 && a[y-1][x] && !visit[y-1][x])
			{
				q.push(make_pair(y-1, x));
				visit[y-1][x] = 1;
			}
			// 아래
			if (y < n - 1 && a[y + 1][x] && !visit[y + 1][x])
			{
				q.push(make_pair(y + 1, x));
				visit[y + 1][x] = 1;
			}
			// 왼
			if (x > 0 && a[y][x - 1] && !visit[y][x - 1])
			{
				q.push(make_pair(y, x - 1));
				visit[y][x - 1] = 1;
			}
			// 오른
			if (x < n - 1 && a[y][x + 1] && !visit[y][x + 1])
			{
				q.push(make_pair(y, x + 1));
				visit[y][x + 1] = 1;
			}
			depth++;
		}
	}
	return --depth;
}
int main()
{
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			scanf("%1d", &a[i][j]);
		}
	}
	int idx = 0;
	for (int i = 0; i < n; i++)
	{
		for (int j = 0; j < n; j++)
		{
			if (a[i][j] && !visit[i][j])
			{
				int result = BFS(i, j);
				ans[idx++] = result;
			}
		}
	}

	sort(ans, ans + idx);
	cout << idx << '\n';
	for (int i = 0; i < idx; i++)
	{
		cout << ans[i] << '\n';
	}
	return 0;
}

ainch96 7년 전 1

while (!q.empty() && (y!=n-1 || x!=n-1))

에서 (y!=n-1 || x!=n-1)는

왜 있는 건가요? 애초에 범위 검사는 미리 push할 때 해주니 할 필요 없지 않나요.

저 부문 없애고 제출하니 AC를 받았습니다.

wjddms206 7년 전 1

pinch3773

오 그렇구나... 감사합니다! 메리크리스마스에여 ㅎㅎ

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

문제

문제

출처

ICPC

왜 50퍼센트에서 틀렸습니다가 나올까요.? 도와주세요..

wjddms206 7년 전 0

ainch96 7년 전 1

wjddms206 7년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말