글 읽기 - 입력으로 인한 "틀렸습니다"

ansy1219 6년 전 0

보시면 처음에 N, M을 입력받을 때 cin, scanf의 차이밖에 없습니다.

그런데 1번의 경우 "틀렸습니다"가 뜨고 2번은 "맞았습니다"가 뜨던데 이유를 아시는 분이 계실까요..?

//첫번째 코드입니다

#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>

using namespace std;

int N = 0, M = 0;
int graph[100][100];
int check[100][100];

int main() {
	ios::sync_with_stdio(false);	
	cin >> N >> M;	
	
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			scanf("%1d", &graph[i][j]);
		}
	}

	queue<pair<int, int>> q;
	q.push(make_pair(0, 0));
	check[0][0] = 1;

	int dx[4] = { 0, 0, 1, -1 };
	int dy[4] = { 1, -1, 0, 0 };
	
	while (!q.empty())
	{
		int x = q.front().first;
		int y = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++)
		{
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx >= 0 && nx < N && ny >= 0 && ny < M)
			{
				if (check[nx][ny] == 0 && graph[nx][ny] == 1)
				{
						check[nx][ny] = check[x][y] + 1;
						q.push(make_pair(nx, ny));
				}
			}
		}
	}

	cout << check[N - 1][M - 1] << endl;
	
	return 0;
}

////////////////////////////////두번째 코드입니다
#include <iostream>
#include <vector>
#include <string>
#include <queue>
#include <algorithm>

using namespace std;

int N = 0, M = 0;
int graph[100][100];
int check[100][100];

int main() {
	ios::sync_with_stdio(false);
	scanf("%d %d", &N, &M);

	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < M; j++)
		{
			scanf("%1d", &graph[i][j]);
		}
	}

	queue<pair<int, int>> q;
	q.push(make_pair(0, 0));
	check[0][0] = 1;

	int dx[4] = { 0, 0, 1, -1 };
	int dy[4] = { 1, -1, 0, 0 };

	while (!q.empty())
	{
		int x = q.front().first;
		int y = q.front().second;
		q.pop();

		for (int i = 0; i < 4; i++)
		{
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx >= 0 && nx < N && ny >= 0 && ny < M)
			{
				if (check[nx][ny] == 0 && graph[nx][ny] == 1)
				{
					check[nx][ny] = check[x][y] + 1;
					q.push(make_pair(nx, ny));
				}
			}
		}
	}

	cout << check[N - 1][M - 1] << endl;

	return 0;
}

sgchoi5 6년 전 1

iostream 을 이용한 입출력(sync with stduio, cin, cout)과 cstdio (scanf, printf) 를 이용한 입출력을 섞어 쓰면 안 되는 걸로 알고 있습니다...

ansy1219 6년 전 0

그럴경우 틀렸습니다로 나오나보네요... 알려주셔서 감사합니다

djm03178 6년 전 2

sync_with_stdio(false) 만 안 하면 섞어써도 됩니다. 단, 이 경우 cin와 cout이 많이 느려지죠.

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

문제

문제

출처

ICPC

입력으로 인한 "틀렸습니다"

ansy1219 6년 전 0

sgchoi5 6년 전 1

ansy1219 6년 전 0

djm03178 6년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말