글 읽기 - C++ 런타임에러, 어떤게 문제인지 모르겠습니다 ㅠ 도와주세요

muny018 3년 전 1

BOJ 20056 마법사 상어와 파이어볼 문제에서

파이어볼의 이동을 위해서 queue를 사용하였고
이 후 충돌나는 파이어볼 정보를 저장하기 위해 vecter[i][j] 행렬을 사용하게 되었습니다.

모기업 SW역량테스트 시험에서 비슷하게 문제가 나왔는데, 시험장에서는 10개의 테스트케이스를 다 통과했었습니다.

+ 백준에 나온 예제들도 문제없이 통과, 그렇지만 백준에서 정답 제출했을때는 바로 런타임 에러가 뜨네요.

혹시 SW역량테스트 결과도 런타임 에러 났을까봐 걱정이 되네요 ㅠㅠ.....,.,..,

제가 예상하기에

vector[52][52]; 벡터 행렬을 전역에 선언했고, 해당 벡터는 Struct로 이루어져 있습니다.

또한 전역에 Queue 선언하여 썼는데, 혹시 요거 때문에 OverFlow가 나서 런타임에러가 나고 있는게 아닌가 의심하고 있습니다.

명확하게 원인파악이 안되어 이렇게 질문 게시판에 올려봅니다.

아래 코드는 런타임 에러가 발생하고 있는 코드입니다.

조언을 해주셨으면 합니다.

//BOJ 20056 마법사 상어와 파이어볼

//문제
//https://www.acmicpc.net/problem/20056

//해설
//

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <queue>
#include <vector>
using namespace std;

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

struct SharkInfo
{
	int nRow;
	int nCol;
	int nDir;
	int nSpeed; 
	int nWeight;
};

queue <SharkInfo> Que;
vector <SharkInfo> Vec[52][52];
int N, M, K;
int nAnswer = 0;

void CheckMass()
{
	int QueSize = Que.size();
	SharkInfo Temp;
	for (int i = 0; i < QueSize; i++)
	{
		Temp = Que.front();
		Que.pop();
		nAnswer += Temp.nWeight;
	}
	return;
}

void Impact_FireBall()
{
	SharkInfo Temp;
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			int nVecSize = Vec[i][j].size();
			if (nVecSize == 0) continue;
			else if (nVecSize == 1)
			{
				Que.push(Vec[i][j].at(0));
			}
			else if (nVecSize >= 2)
			{
				int nSpeedSum = 0, nWeightSum = 0,Even =0, Odd =0;
				int nResultSpeed = 0, nResultWeight = 0;

				for (int k = 0; k < nVecSize; k++)
				{
					nSpeedSum += Vec[i][j].at(k).nSpeed;
					nWeightSum += Vec[i][j].at(k).nWeight;

					if (Vec[i][j].at(k).nDir % 2 == 0) //짝수이면
					{
						Even++;
					}
					else if (Vec[i][j].at(k).nDir % 2 == 1) // 홀수이면
					{
						Odd++;
					}
				}

				nResultSpeed = nSpeedSum / nVecSize;
				if (nWeightSum == 0)continue;
				nResultWeight = nWeightSum / 5;
				if (nResultWeight == 0) continue;


				if (Even == 0 || Odd == 0)
				{
					for (int k = 0; k <= 6; k = k + 2)
					{
						Temp.nRow = i;
						Temp.nCol = j;
						Temp.nDir = k;
						Temp.nSpeed = nResultSpeed;
						Temp.nWeight = nResultWeight;
						Que.push(Temp);
					}
				}
				else if (Even > 0 && Odd > 0)
				{
					for (int k = 1; k <= 7; k = k + 2)
					{
						Temp.nRow = i;
						Temp.nCol = j;
						Temp.nDir = k;
						Temp.nSpeed = nResultSpeed;
						Temp.nWeight = nResultWeight;
						Que.push(Temp);
					}
				}

			}
		}
	}

	return;
}

void Move_FireBall()
{
	int QueSize = Que.size();
	SharkInfo Temp;
	for (int i = 0; i < QueSize; i++)
	{
		Temp = Que.front();
		Que.pop();
		int nRow = Temp.nRow;
		int nCol = Temp.nCol;
		int nDir = Temp.nDir;
		int nSpeed = Temp.nSpeed;
		int nWeight = Temp.nWeight;

		int nNextRow = nRow + dy[nDir] * nSpeed;
		int nNextCol = nCol + dx[nDir] * nSpeed;

		//범위 벗어나는 케이스에 대해 보정처리
		if (nNextRow < 0)
		{
			nNextRow = N + nNextRow;
		}
		else if (nNextRow >= N)
		{
			nNextRow = nNextRow - N;
		}

		if (nNextCol < 0)
		{
			nNextCol = N + nNextCol;
		}
		else if (nNextCol >= N)
		{
			nNextCol = nNextCol - N;
		}

		//충돌나는 경우 처리를 위해 Vecter Map에 strurct 정보 저장
		Temp.nRow = nNextRow;
		Temp.nCol = nNextCol;
		Temp.nDir = nDir;
		Temp.nSpeed = nSpeed;
		Temp.nWeight = nWeight;
		Vec[nNextRow][nNextCol].push_back(Temp);
	}
	return;
}

void InitVec()
{
	for (int i = 0; i < N; i++)
	{
		for (int j = 0; j < N; j++)
		{
			Vec[i][j].clear();
		}
	}
	return;
}

void Solve()
{
	for (int i = 1; i <= K; i++)
	{
		InitVec();

		//파이어볼 이동하기
		Move_FireBall();

		//충돌나는 파이어볼 처리
		Impact_FireBall();
	}
	CheckMass();
	return;
}

int main()
{
	freopen("input.txt", "r", stdin);
	cin >> N >> M >> K;
	int A[6];
	SharkInfo Input;
	for (int i = 0; i < M; i++)
	{
		cin >> A[0] >> A[1] >> A[2] >> A[3] >> A[4];
		Input.nRow = A[0]-1;
		Input.nCol = A[1]-1;
		Input.nWeight = A[2];
		Input.nSpeed = A[3];
		Input.nDir = A[4];

		Que.push(Input);
	}

	Solve();

	cout << nAnswer << endl;

	return 0;
}

kcan1416 3년 전 1

134번 라인부터 있는 범위 벗어나는 위치를 보정해주는 부분이 잘못되어서 그렇습니다

if와 else if를 모두 while로 바꿔주시면 런타임에러는 해결됩니다

muny018 3년 전 0

kcan1416 님 감사합니다.

음 ... 주어진 조건을 보고 생각을 했어야 했는데, 가장 기본적인건데 제가 놓치고 있었네요.

Speed의 조건이 1<= S <= 1000 이었다니 ... .ㅠㅜㅠㅜㅠㅜ

혼자서는 안보였는데, 도와주셔서 감사합니다.

danimartinwife 3년 전 0

저도 거의 똑같이 풀었는데 while문대신 시간아끼려고 나머지연산자썼고 논리엔 이상 없는데 틀렸습니다라고 떴네요....

kcan1416 3년 전 0

혹시 좌표가 음수일때 나머지 연산을 어떻게 하셨나요?

n-(-x)%n 이런식으로 하셨으면 여기에 나머지연산을 한번 더해서 (n-(-x)%n)%n이렇게 해주셔야 합니다

danimartinwife 3년 전 0

@kcan1416 기존 코드는 이렇습니다.

int r = q.front().r, c = q.front().c, dir = q.front().dir, velo = q.front().v, weight = q.front().w;
q.pop();

int nR = (r + dr[dir] * velo) % N, nC = (c + dc[dir] * velo) % N;

if (nR < 0) {
	nR += N; 
}
if (nC < 0) {
    nC += N; 
}

kcan1416 3년 전 0

위 코드에는 문제가 없어보이네요
전체코드를 봐야할 것 같습니다

danimartinwife 3년 전 0

@kcan1416 님 여기에 제 코드랑 저랑 접근법 비슷하셨던 분 코드 모두 있습니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

C++ 런타임에러, 어떤게 문제인지 모르겠습니다 ㅠ 도와주세요

muny018 3년 전 1

kcan1416 3년 전 1

muny018 3년 전 0

danimartinwife 3년 전 0

kcan1416 3년 전 0

danimartinwife 3년 전 0

kcan1416 3년 전 0

danimartinwife 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말