글 읽기 - 코드간 차이점이 궁금해요

alswnsalstmd 6일 전 0

제가 처음에 토마토가 무조건 1개 이상 있다는걸 못보고 저렇게 풀었었는데 그럼 어차피 hasTomato는 무조건 true여서 있으나 마나 한 문장이라 생각했는데 있을땐 오답 없으니까 정답이네요 왜인지 궁금합니다!

오답코드
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
#include <sstream>
#include <limits>
#include <queue>
using namespace std;

int m, n;
int arr[1000][1000] = {};
int result;
queue<pair<int, int>>q;
int check();
void solve()//bfs
{
	int dx[4] = { -1,1,0,0 };
	int dy[4] = { 0,0,-1,1 };
	while (!q.empty())
	{
		pair<int, int>temp = q.front();
		q.pop();

		for (int i = 0;i < 4;i++)
		{
			int x = temp.first;
			int y = temp.second;

			int nx = x + dx[i];
			int ny = y + dy[i];

			if (nx<0 || ny<0 || nx>=n || ny>=m)
				continue;

			if (arr[nx][ny] == 0)//visit 체크
			{
				arr[nx][ny] = arr[x][y] + 1;
				q.push({ nx,ny });
			}
		}
	}
	result = check();
}

int check()
{
	int cnt = 0;
	for (int i = 0;i < n;i++)
	{
		for (int j = 0;j < m;j++)
		{
			cnt = max(cnt, arr[i][j]);
			if (arr[i][j] == 0)
				return -1;
		}
	}
	return cnt-1;
}

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> m >> n;	

	bool hasTomato = false;
	for (int i = 0;i < n;i++)
	{
		for (int j = 0;j < m;j++)
		{
			int temp;
			cin >> temp;
			arr[i][j] = temp;
			if (temp == 1)
			{
				q.push({ i, j });
				hasTomato = true;
			}
		}
	}
	if (!hasTomato)
	{
		cout << 0;
		return 0;
	}
	solve();
	cout << result;
}

//---------------------------------------------------------
정답코드
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
#include <string>
#include <sstream>
#include <limits>
#include <queue>
using namespace std;

int m, n;
int arr[1000][1000] = {};
int result;
queue<pair<int, int>>q;
int check();
void solve()//bfs
{
	int dx[4] = { -1,1,0,0 };
	int dy[4] = { 0,0,-1,1 };
	while (!q.empty())
	{
		pair<int, int>temp = q.front();
		q.pop();

		for (int i = 0;i < 4;i++)
		{
			int x = temp.first;
			int y = temp.second;

			int nx = x + dx[i];
			int ny = y + dy[i];

			if (nx<0 || ny<0 || nx>=n || ny>=m)
				continue;

			if (arr[nx][ny] == 0)//visit 체크
			{
				arr[nx][ny] = arr[x][y] + 1;
				q.push({ nx,ny });
			}
		}
	}
	result = check();
}

int check()
{
	int cnt = 0;
	for (int i = 0;i < n;i++)
	{
		for (int j = 0;j < m;j++)
		{
			cnt = max(cnt, arr[i][j]);
			if (arr[i][j] == 0)
				return -1;
		}
	}
	return cnt-1;
}

int main()
{
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	cin >> m >> n;	

	for (int i = 0;i < n;i++)
	{
		for (int j = 0;j < m;j++)
		{
			int temp;
			cin >> temp;
			arr[i][j] = temp;
			if (temp == 1)
				q.push({ i, j });
		}
	}
	solve();
	cout << result;
}

alswnsalstmd 6일 전 0

조건이 토마토가 항상 1개이상 주어 진다는걸 익은토마토라고 생각했습니다.

모든 입력이 안익은토마토면 -1이 출력되야하는데 0이 출력되어 틀린것같습니다.

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

문제

문제

출처

ICPC

코드간 차이점이 궁금해요

alswnsalstmd 6일 전 0

alswnsalstmd 6일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말