글 읽기 - c++) 맞긴 맞는데 질문있습니다

tghyyhju 4년 전 0

5번째 줄 과 7번째 줄 1001들을 1000으로 바꾸면 틀렸다고 뜹니다. 1001로 놔두면 맞았다고 뜨구요...

27번째 줄에서 범위를 걸러주기때문에 1000이건 1001이건 상관없지 않나요??.. 런타임 에러도 아니고 왜 틀린걸까요...

#include <iostream>
#include <queue>
using namespace std;
int ret = 100000, m, n;
char arr[1001][1001];
//[0] 벽을 안부쉈을 때 경로, [1] 벽을 부쉈을 때 경로
int check[1001][1001][2];
int dr[4] = { 0,1,0,-1 };
int dc[4] = { 1,0,-1,0 };
struct QQ {
	int r, c, w;
};

int bfs() {
	queue<QQ> q;
	q.push({ 0,0,0 });
	check[0][0][0] = 1;
	while (!q.empty()) {
		int r = q.front().r;
		int c = q.front().c;
		int w = q.front().w;
		q.pop();
		if (r == n - 1 && c == m - 1) return check[r][c][w];
		for (int i = 0; i < 4; ++i) {
			int nr = r + dr[i];
			int nc = c + dc[i];
			if (nr < 0 || nc < 0 || nr >= n || nc >= m || check[nr][nc][w] != 0)continue;
			//땅이면
			if (arr[nr][nc] == '0') {
				check[nr][nc][w] = check[r][c][w] + 1;
				q.push({ nr,nc,w });
			}
			//벽이면서 벽 부술 수 있으면
			if (arr[nr][nc] == '1' && w == 0) {
				check[nr][nc][1] = check[r][c][w] + 1;
				q.push({ nr,nc,1 });
			}
			
		}
	}
	return -1;
}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	cin >> n >> m;
	for (int i = 0; i < n; ++i)
		cin >> arr[i];

	cout << bfs();
	return 0;
}

djm03178 4년 전 1

질문을 올릴 때는 맞은 코드를 올린 뒤 "여기랑 저기를 이렇게 바꾸면~" 이라고 설명하지 말고, 틀린 코드 그 자체를 올려주세요. 차라리 틀린 코드를 올린 뒤 "이렇게 저렇게 바꾸면 맞습니다"라고 설명하는 편이 좋습니다.

문자열은 마지막에 널 문자가 들어가기 때문에 arr로 한 줄씩 문자열로 입력받기 위해서는 1000글자를 입력받기 위해 실제로는 1001개의 자리가 필요합니다.

tghyyhju 4년 전 0

@djm03178님 답변 정말 감사합니다!!

앞으로는 더 질문답게 올리겠습니다!

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

문제

문제

출처

ICPC

c++) 맞긴 맞는데 질문있습니다

tghyyhju 4년 전 0

djm03178 4년 전 1

tghyyhju 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말