글 읽기 - [런타임 에러] 메모리 관련 질문

wony6731 4년 전 1

제 코드에서 어느 부분에서 런타임 에러가 나는지 궁금합니다.

"vector<Node> board[101][101]" 선언한 부분이 의심되기는 하는데... 어디가 문제일까요??

그리고 선언한 board의 메모리가 13 byte를 최대 100 x 100개까지 추가될 수 있으므로

13byte x 100 x 100 = 130,000 = 130 KB가 맞나요?

아니면 여기서 [101][101] 크기만큼 선언한 것까지 포함하여

130KB x 101 x 101 = 1,300,000 = 1300 MB가 되는건가요???

/*
	Title : 낚시왕
	Description
		- R x C
		- 낚시왕이 잡은 상어 크기의 합은?
	Soluiton
*/
#include <iostream>
#include <vector>

using namespace std;

/*
	130KB x 100 x 100 = 1,300,000 = 1300MB
*/
struct Node {
	int dr;
	int weight;
	int speed;
	bool flag;	// 이미 이동한 상어면 true
};
int sum, loc;
int board_x, board_y, M;
vector<Node> board[101][101];	// (1, 1)부터 시작
int dx[5] = { 0, 0, 0, 1, -1 };	// 상 하 우 좌
int dy[5] = { 0, -1, 1, 0, 0 };

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

	cin >> board_y >> board_x >> M;
	for (int i = 0; i < M; i++){
		int r, c, s, d, z;
		cin >> r >> c >> s >> d >> z;
		struct Node shark;
		shark.speed = s;
		shark.dr = d;
		shark.weight = z;
		shark.flag = false;
		board[r][c].push_back(shark);
	}

	sum = 0;
	loc = 0;
	// 낚시왕 이동
	while (true){
		loc++;
		//cout << loc << "초------------\n";
		// 종료
		if (loc == board_x + 1)
			break;

		// 상어 탐색
		for (int i = 1; i <= board_y; i++){
			if (board[i][loc].size() == 0) continue;

			//cout << "(" << i << ", " << loc << ") 상어 잡음\n";

			// 상어 잡기
			sum += board[i][loc][0].weight;
			board[i][loc].clear();
			break;
		}

		// 상어 이동
		for (int i = 1; i <= board_y; i++){
			for (int j = 1; j <= board_x; j++){
				if (board[i][j].size() == 0) continue;
				if (board[i][j][0].flag) continue;	// 이미 이동한 상어

				int speed, nx, ny;
				// 상하 움직임
				if (board[i][j][0].dr == 1 || board[i][j][0].dr == 2)
					speed = board[i][j][0].speed % (board_y * 2 - 2);
				// 좌우 움직임
				else if (board[i][j][0].dr == 3 || board[i][j][0].dr == 4)
					speed = board[i][j][0].speed % (board_x * 2 - 2);

				// 상어 움직이기
				nx = j;
				ny = i;
				for (int s = 0; s < speed; s++){
					nx = nx + dx[board[i][j][0].dr];
					ny = ny + dy[board[i][j][0].dr];

					if (nx == 1 && board[i][j][0].dr == 4)	// 왼벽 부딪침
						board[i][j][0].dr = 3;
					else if (nx == board_x && board[i][j][0].dr == 3)	// 오른벽 부딪침
						board[i][j][0].dr = 4;
					else if (ny == 1 && board[i][j][0].dr == 1)	// 윗벽 부딪침
						board[i][j][0].dr = 2;
					else if (ny == board_y && board[i][j][0].dr == 2)	// 아랫벽 부딪침
						board[i][j][0].dr = 1;
				}
				struct Node next;
				next.dr = board[i][j][0].dr;
				next.speed = board[i][j][0].speed;
				next.weight = board[i][j][0].weight;
				next.flag = true;
				board[ny][nx].push_back(next);
				board[i][j].erase(board[i][j].begin());
			}
		}
		
		// 상어 잡아먹기
		for (int i = 1; i <= board_y; i++){
			for (int j = 1; j <= board_x; j++){
				if (board[i][j].size() == 0) continue;
				if (board[i][j].size() == 1){
					board[i][j][0].flag = false;
					continue;
				}

				//cout << "(" << i << ", " << j << ") 싸움 발생\n";

				struct Node winner;
				winner.weight = 0;
				winner.flag = false;
				for (int n = 0; n < board[i][j].size(); n++){
					if (winner.weight < board[i][j][n].weight)
						winner = board[i][j][n];
				}
				board[i][j].clear();
				board[i][j].push_back(winner);
			}
		}

		// 상어 상태 출력
		/*for (int i = 1; i <= board_y; i++){
			for (int j = 1; j <= board_x; j++){
				cout << board[i][j].size() << " ";
			}
			cout << "\n";
		}
		cout << "\n";*/
	}

	cout << sum << "\n";

	return 0;
}

lhch2004 4년 전 1

메모리 초과로 런타임에러가 나온거 같진 않고

100 100 1

100 100 300 3 1

을 입력하면 nx가 202로 board_x 를 넘어가게 됩니다

마찬가지로

4 4 1
1 4 1 3 1

같이 끝범위에서 시작할 때 nx가 5로 가는 등 처리가 안되어있는거 같아요

wony6731 4년 전 0

제가 벽을 마주하고 시작하는 상어를 고려해주지 못한 것 같네요.....

감사합니다!

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

문제

문제

출처

ICPC

[런타임 에러] 메모리 관련 질문

wony6731 4년 전 1

lhch2004 4년 전 1

wony6731 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말