글 읽기 - 런타임 에러 때문에 4시간동안 고치고 있습니다. 도와주세요!

junu_ddi 4년 전 1

보통 백준에서 런타임에러라고 하면 범위를 벗어나는 경우에 일어나게 되는데요. 처음에는 인덱스때문인 줄 알고 인덱스를 중심으로 찾아봤는데 아무리 찾아봐도 아닌 것 같더라구요. 그래서 구글링을 하게 되었습니다. 그래서 아래 링크를 보게 되었습니다. 그래서 아래 사이트에서 다음을 알게 되었습니다.

https://real-012.tistory.com/29

백준에서는 다음과 같은 경우에 런타임에러가 난다는 것을 알게 되었습니다.

'한 문제 내에서 필요하지 않는 자료 구조를 탐색 시간을 줄이기 위해서 여러 번 선언할 때'

그래서 저는 자료구조를 매번 케이스마다 새로 선언하는 것을 없애고 재사용하는 것으로 코드를 변경하였습니다. 그런데도 런타임에러가 계속 발생하고 있습니다.

제가 고친 최신코드를 이 글에 첨부해드리겠습니다. 예전코드가 궁금하시면 댓글남겨주시면 추가적으로 첨부해드리겠습니다.

소중한 시간 투자해주셔서 감사합니다!

#include<iostream>
#include<vector>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
using namespace std;

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

typedef struct {
	int y; int x; int s; int d; int z;
}shark;

bool cmp(const shark &a, const shark &b) {
	if (a.z <= b.z) {
		return false;
	}
	return true;
}

int v[102][102];
int Vcopy[102][102];
vector<shark>  q; //정보
vector<shark>  tempQ;
int r, c, m;

int main() {
	cin >> r >> c >> m;
	//vector<vector<int> > v(r + 2, vector<int>(c+2,0)); //위치
	//vector<vector<int> > Vcopy(r + 2, vector<int>(c + 2, 0));
	//vector<map<pair<int, int>, int>>  ssize(2); //크기
	
	shark temp;
	for (int i = 1; i <= m; i++) { //m개의 상어수 정보 입력
		int y, x, s, d, z;
		cin >> y >> x >> s >> d >> z;

		
		temp.y = y; temp.x = x; temp.s = s;
		temp.d = d; temp.z = z;

		v[y][x] = z;
		q.push_back(temp);
		
		//ssize[1][make_pair(y, x)] = z;
	}

	int sum = 0;
	for (int i = 1; i <= c; i++) {//낚시왕이 1열부터 이동하면서 가까운 물고기를 잡는다.
		memset(Vcopy, 0, sizeof(Vcopy));
		
		//map<pair<int, int>, int> Scopy=ssize[i];
		//상어잡기
		for (int j = 1; j <= r; j++) {
			if (v[j][i] !=0) {//상어가 있으면
				//잡은 상어의 크기 더해준다.
				//cout <<"ssize: "<< ssize[i][make_pair(j, i)] << endl;
				sum += v[j][i];
				//해당 위치를 -1로 표시하여 삭제는 나중에 해준다.
				v[j][i] = -1;
				//그 후에 0처리해준다.
				break;
			}
		}
		//상어이동
		////////////////나중에 크기비교 안하게 미리 정렬해준다!!!!!!!!!/////////////////////
		sort(q.begin(), q.end(), cmp); 
		for (int j = 0; j < q.size(); j++) {
			//상어 정보 가져온다.
			int y_1 = q[j].y; int x_1 = q[j].x; int s_1 = q[j].s;
			int d_1 = q[j].d; int z_1 = q[j].z;
			if (v[y_1][x_1] == -1) {
				//삭제해줘야할 상어이면 이동시키지말고 0처리만 해주고 끝낸다.
				v[y_1][x_1] = 0;
				continue;
			}
			v[y_1][x_1] = 0; //이동시킬 상어의 전 좌표를 0처리해준다.
			int ny = y_1; int nx = x_1; int smallS = 0;
			if (d_1 == 1 || d_1 == 2) {//위아래
				smallS = s_1 % ((r - 1) * 2); //주기가 있으므로 주기만큼 횟수를 줄여준다.
				while (smallS--) {//횟수만큼 y를 이동시켜준다.
					if (d_1 == 1) {//위일경우
						ny--;
						if (ny == 1) { //끝지점에 가면 방향 바꿔준다.
							d_1 = 2;
						}
					}
					else if (d_1 == 2) { //아래
						ny++;
						if (ny == r) { 
							d_1 = 1;
						}
					}
				}
			}
			else {//좌우
				smallS = s_1 % ((c - 1) * 2);
				while (smallS--) {
					if (d_1 == 3) {//우
						nx++;
						if (nx == c) d_1 = 4;
					}
					else if (d_1 == 4) {//좌
						nx--;
						if (nx == 1) d_1 = 3;
					}
				}
			}
			//이동시킬 곳에 이미 있는지 없는지 확인한다.
			//map<pair<int, int>, int>::iterator it;
			//it = ssize[(i + 1)%2].find(make_pair(ny, nx));
			if (Vcopy[ny][nx] == 0) {
				//없으면 크기벡터,위치, 정보벡터에 추가한다.
				temp.y = ny; temp.x = nx; temp.d = d_1;
				temp.s = s_1; temp.z = z_1;

				//cout << "ny,nx" << ny << " " << nx << endl;
				tempQ.push_back(temp);
				Vcopy[ny][nx] = z_1;
			}
		}
		//끝났으므로 Vcopy교체
		for (int j = 1; j <= r; j++) {
			for (int k = 1; k <= c; k++) {
				v[j][k] = 0;
				v[j][k] = Vcopy[j][k];
				Vcopy[j][k] = 0;
			}
		}
		q.clear();
		for (int j = 0; j < tempQ.size(); j++) {
			q.push_back(tempQ[j]);
		}
		tempQ.clear();
		/*cout << q[(i + 1)%2].size() << endl;
		for (int i = 1; i <= r; i++) {
			for (int j = 1; j <= c; j++) {
				cout << v[i][j] << " ";
			}
			cout << endl;
		}
		cout << endl;*/
	}
	cout << sum << "\n";
	return 0;

}

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

문제

문제

출처

ICPC

런타임 에러 때문에 4시간동안 고치고 있습니다. 도와주세요!

junu_ddi 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말