글 읽기 - C++ 런타임 에러 질문입니다.

hc19991003 4년 전 0

C++로 BFS 이용해서 풀어보려고 했습니다. 질문 게시판에 있는 반례들도 넣어봤지만, 답이 정상적으로 나오는것을 확인하였고, 이 코드 그대로 제출하였지만, 계속 제출하자마자 런타임 에러를 받습니다. 혹시 배열의 문제인가 싶어서 입력받는 배열의 크기도 2배로 늘려보고 했는데 마찬가지더군요... 도와주세요.

#include <iostream>
#include <utility>
#include <queue>
#include <algorithm>
#include <cstdio>
#include <tuple>

using namespace std;

int xPos, yPos, N, timeSpent, fishEaten, sharkSize = 2;
int board[40][40];
const int dy[] = {-1,0,1,0},dx[] = {0,1,0,-1};
bool visited[40][40];

bool solve();
bool crit(const tuple<int,int,int> a,const tuple<int,int,int> b) {//먹이 후보 벡터를 정렬하기 위한 기준
    if (get<0>(a) == get<0>(b))//col이 같다면 row를 기준으로 정렬
        return get<1>(a) < get<1>(b);
    return get<0>(a) < get<0>(b);//col을 기준으로 정렬
}
inline bool check(int x, int y) {
    if (0 <= x && x < N)
        if (0 <= y && y < N)
            return board[y][x] <= sharkSize && !visited[y][x]; // 통과할 수 있는 조건 + 방문하지 않았던 점
    return false;
}

int main(void) {
    //freopen("input.txt", "r", stdin);
    cin >> N;
    for (int i = 0; i < N; i++) {
        for (int j = 0; j < N; ++j) {
            cin >> board[i][j];

            if (board[i][j] == 9) {//아기상어의 위치를 받으면
                xPos = j;
                yPos = i;
				board[i][j] = 0;//빈칸으로 처리
            }
        }
    }
	while(solve());
    cout << timeSpent;
    return 0;
}

bool solve() {
    int nextX, nextY, level;
    bool preyFound = false;
    tuple<int,int,int> temp;//col, row, 시점부터의 거리
    queue<tuple<int,int,int>> q;
    vector<tuple<int,int,int>> preyList;
	for(int i = 0;i<N;i++){
		for(int j = 0;j<N;j++){
			visited[i][j] = false;
		}
	}
    q.push(make_tuple(yPos, xPos, 0));//시점을 큐에 넣는다
	visited[yPos][xPos] = true;
    while (!q.empty()) {
        temp = q.front();
        yPos = get<0>(temp);
        xPos = get<1>(temp);
        level = get<2>(temp);
        if (board[yPos][xPos] < sharkSize && board[yPos][xPos] != 0) { //먹을 수 있는것이 발견된 경우
            preyList.push_back(temp);
            q.pop();
            while (get<2>(q.front()) == level - 1) {//먹을 수 있는 것과 같은 거리에 있는 것을 찾기 위해서 bfs를 마저 수행한다
                temp = q.front();
                xPos = get<1>(temp);
                yPos = get<0>(temp);
                for (int i = 0; i < 4; i++) {
                    nextX = xPos + dx[i];
                    nextY = yPos + dy[i];
                    if (check(nextX, nextY)) {//가능한것을 큐에 넣어 마저 정리한다
                        q.push(make_tuple(nextY, nextX, level));
						visited[nextY][nextX] = true;
                    }
                }
                q.pop();
            }
			while(!q.empty()){
				int tLevel;
				temp = q.front();
				xPos = get<1>(temp);
				yPos = get<0>(temp);
				tLevel = get<2>(temp);
				if(board[yPos][xPos] < sharkSize && board[yPos][xPos] != 0 && tLevel == level){//후보가 맞으면 벡터에 넣는다
					preyList.push_back(temp);
				}
				q.pop();
			}
            sort(preyList.begin(), preyList.end(), crit);
			
			xPos = get<1>(preyList[0]);
            yPos = get<0>(preyList[0]);
            timeSpent += get<2>(preyList[0]);
            fishEaten++;
			board[yPos][xPos] = 0;//먹었으므로 빈칸
            if (fishEaten == sharkSize) {
                fishEaten = 0;
                sharkSize++; // 상어의 사이즈 증가 
            }
            return true;
        }
        for (int i = 0; i < 4; i++) {
            nextX = xPos + dx[i];
            nextY = yPos + dy[i];
            if (check(nextX, nextY)) {
                q.push(make_tuple(nextY, nextX, level+1));
				visited[nextY][nextX] = true;
                //대충 가능한거 큐에 넣는다는 내용
            }
        }
        q.pop();
    }
    return preyFound;
}

hc19991003 4년 전 0

68번째 줄에서 큐가 비어 있을 때에 런타임 에러가 나는 것 이었습니다.

바로 윗줄에 q.pop()을 지우고 돌리니 맞았습니다 받았습니다.

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

문제

문제

출처

ICPC

C++ 런타임 에러 질문입니다.

hc19991003 4년 전 0

hc19991003 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말