글 읽기 - 계속 틀렸습니다가 나옵니다. ㅠㅠ

hacoon 5년 전 0

덱을 이용해 벽이있을시엔 back에, 없을시엔 front에 넣어서 탐색했습니다.

테스트케이스 다 맞는데 제출만하면 틀렸습니다가 나와서 계속들여다보고 잇는데 뭐가 잘못된것인지 못찾겠습니다 .

그리고 소스를 찾아서 봤더니 37~38 라인 if (!check[nx][ny]) { check[nx][ny] = true; ....} 이부분에서

check배열을 없애고 처음에 w배열을 모두 -1로 초기화 한뒤, if(w[nx][ny] == -1) 로 진입하도록 설정했더니 맞았습니다가 나왔습니다.

w[nx][ny] = -1일때 진입해서 w[nx][ny]를 채우는거랑

check이 false일때 들어가서 true로 바꾸고 w를 채워주는거랑 다른점이 있는건가요?

#include<iostream>
#include<deque>
#include<cstdio>
using namespace std;

bool check[555][555];
int w[555][555];
int a[555][555];
int dx[4] = { 0,0,1,-1 };
int dy[4] = { 1,-1,0,0 };

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

	int row, col;
	cin >> col >> row;
	for (int i = 0; i < row; i++) {
		for (int j = 0; j < col; j++) scanf("%1d", &a[i][j]);
	}

	deque<pair<int,int>> q;
	q.push_back(make_pair(0, 0));
	check[0][0] = true;
	w[0][0] = 0;

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

		for (int i = 0; i < 4; i++) {
			int nx = x + dx[i];
			int ny = y + dy[i];
			if (nx >= 0 && ny >= 0 && nx < row && ny < col) {
				if (!check[nx][ny]) {
					check[nx][ny] = true;
					if (a[nx][ny] == 0) { 
						w[nx][ny] = w[x][y]; 
						q.push_front(make_pair(nx, ny));
					}
					else {
						w[nx][ny] = w[x][y] + 1;
						q.push_back(make_pair(nx, ny));
					}
				}
			}
		}
	}
	cout << w[row-1][col-1] << "\n";
	return 0;
}

djm03178 5년 전 1

틀린 건 그쪽 부분이 아니라, ios::sync_with_stdio(false); 를 해놓고 cin과 scanf를 병행해서 사용했다는 점입니다. stdio와의 sync를 껐으니 당연히 같이 사용하면 안 됩니다.

맞은 코드를 보니, 이 문장이 제거되어 있습니다.

hacoon 5년 전 0

아 그렇군요..!

다짜고 복붙이 안되서 한글자씩 넣느라 바꾼다는걸

그걸간과해버렸네요 감사합니다!!

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

문제

문제

출처

ICPC

계속 틀렸습니다가 나옵니다. ㅠㅠ

hacoon 5년 전 0

djm03178 5년 전 1

hacoon 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말