글 읽기 - 예시는 다 정답으로 나오는데 코드 제출하면 시작하자마자 틀립니다.

ohanthony 1년 전 0

제목과 마찬가지로 문제 예시로 나와있는 입력과 출력값 모두 정답으로 나오는데 막상 코드 제출하면 시작하자마자 틀립니다.

어떤 부분을 고쳐야 하는 걸까요?

#include<bits/stdc++.h>
using namespace std;
#define X first
#define Y second

int board[105][105];
int vis[105][105]; // 거리 측정 및 방문 기록용 2차원 배열

// 상하좌우 x축, y축 방향
int dx[4] = { 1, 0, -1, 0 };
int dy[4] = { 0, 1, 0, -1 };
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);

	int n, m;
	cin >> n >> m;
	for (int i = 0; i < n; i++)
		for (int j = 0; j < m; j++)
			scanf("%1d", &board[i][j]); //  한글자만 입력받기 위한 방법

	queue<pair<int, int>> q;
	q.push({ 0, 0 });

	while (!q.empty()) {
		pair<int, int> cur = q.front(); // queue의 front 좌표를 현재 좌표로 설정
		q.pop();

		// 상하좌우 인접한 좌표 확인
		for (int dir = 0; dir < 4; dir++) {
			int nx = cur.X + dx[dir];
			int ny = cur.Y + dy[dir];

			if (nx < 0 || nx >= n || ny < 0 || ny >= m) continue; // 범위 안에 들어오는지 확인
			if (vis[nx][ny] > 0 || board[nx][ny] != 1) continue;  // 이미 방문했으면 걸러낸다.

			vis[nx][ny] = vis[cur.X][cur.Y] + 1; // 거리측정
			q.push({ nx, ny });
		}
	}

	cout << vis[n-1][m-1] + 1;
	return 0;
}

/*
BFS에서 거리를 측정해야 하는 문제
거리 측정 2차원 배열은 동시에 방문 유무를 알 수 있다.
*/

zenith82114 1년 전 2

14~15번 줄의 코드는 표준 입출력과 cin/cout 스트림의 동기화를 끊어버리기 때문에

저 코드를 쓴 다음 cin/cout과 printf/scanf를 혼용하면

올바른 입출력이 보장되지 않습니다.

보장되지 않는다는 것은, 어떤 환경에서는 잘 되고 어떤 환경에서는 안 될 수 있다는 뜻입니다.

제 환경에서 돌려보면 board에 전부 0이 들어갑니다.

ohanthony 1년 전 0

답변 감사합니다

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

문제

문제

출처

ICPC

예시는 다 정답으로 나오는데 코드 제출하면 시작하자마자 틀립니다.

ohanthony 1년 전 0

zenith82114 1년 전 2

ohanthony 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말