글 읽기 - 메모리초과의 원인을 모르겠습니다

apdh25 3년 전 0

무려 200줄이나 되는 코드가..부덤스럽겟지만

어느부분에서 메모리초과가 뜨는지 감이안잡힙니다. 메모리제한이 512MB라 널널할줄알앗는데ㅠ

#include <iostream>
#include <vector>
#include <string>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <map>
#include <set>
#include <queue>
#include <stack>

using namespace std;

const int idx_1[] = { 0,0,1,-1 };
const int idx_2[] = { 1,-1,0,0 };

int board[4][4];
bool isMerged[4][4];
int score; //current score
int answer;

int getWayToInt(char way)
{
	switch (way)
	{
	case 'L': return 1;
	case 'R': return 0;
	case 'U': return 3;
	case 'D': return 2;
	}
}

bool checkNext(int nIdx1, int nIdx2)
{
	return nIdx1 < 0 || nIdx1 > 3 || nIdx2 < 0 || nIdx2 > 3 || board[nIdx1][nIdx2] ? true : false;
}

void moveTiles(char way)
{
	int key = getWayToInt(way);

	if (way == 'L')
	{
		for (int i = 0; i < 4; i++)
		{
			for (int j = 0; j < 4; j++)
			{
				int cur_i = i;
				int cur_j = j;
				int temp = board[cur_i][cur_j];
				int ni = cur_i + idx_1[key], nj = cur_j + idx_2[key];

				if (board[cur_i][cur_j] == 0) continue;

				while (!checkNext(ni, nj))
				{
					temp = board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					board[ni][nj] = temp;
					cur_i = ni;
					cur_j = nj;
					ni += idx_1[key];
					nj += idx_2[key];
				}

				if (ni < 0 || ni>3 || nj < 0 || nj>3) continue;

				if (board[cur_i][cur_j] == board[ni][nj] && !isMerged[ni][nj]) {
					board[ni][nj] += board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					isMerged[ni][nj] = true;
					answer += board[ni][nj];
				}
			}
		}
	}
	else if (way == 'R')
	{
		for (int i = 0; i < 4; i++)
		{
			for (int j = 3; j >= 0; j--)
			{
				int cur_i = i;
				int cur_j = j;
				int temp = board[cur_i][cur_j];
				int ni = cur_i + idx_1[key], nj = cur_j + idx_2[key];

				if (board[cur_i][cur_j] == 0) continue;

				while (!checkNext(ni, nj))
				{
					temp = board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					board[ni][nj] = temp;
					cur_i = ni;
					cur_j = nj;
					ni += idx_1[key];
					nj += idx_2[key];
				}

				if (ni < 0 || ni>3 || nj < 0 || nj>3) continue;

				if (board[cur_i][cur_j] == board[ni][nj] && !isMerged[ni][nj]) {
					board[ni][nj] += board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					isMerged[ni][nj] = true;
					answer += board[ni][nj];
				}
			}
		}
	}
	else if (way == 'U')
	{
		for (int i = 0; i < 4; i++)
		{
			for (int j = 0; j < 4; j++)
			{
				int cur_i = i;
				int cur_j = j;
				int temp = board[cur_i][cur_j];
				int ni = cur_i + idx_1[key], nj = cur_j + idx_2[key];

				if (board[cur_i][cur_j] == 0) continue;

				while (!checkNext(ni, nj))
				{
					temp = board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					board[ni][nj] = temp;
					cur_i = ni;
					cur_j = nj;
					ni += idx_1[key];
					nj += idx_2[key];
				}

				if (ni < 0 || ni>3 || nj < 0 || nj>3) continue;

				if (board[cur_i][cur_j] == board[ni][nj] && !isMerged[ni][nj]) {
					board[ni][nj] += board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					isMerged[ni][nj] = true;
					answer += board[ni][nj];
				}
			}
		}
	}
	else {
		for (int i = 3; i >= 0; i--)
		{
			for (int j = 0; j < 4; j++)
			{
				int cur_i = i;
				int cur_j = j;
				int temp = board[cur_i][cur_j];
				int ni = cur_i + idx_1[key], nj = cur_j + idx_2[key];

				if (board[cur_i][cur_j] == 0) continue;

				while (!checkNext(ni, nj))
				{
					temp = board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					board[ni][nj] = temp;
					cur_i = ni;
					cur_j = nj;
					ni += idx_1[key];
					nj += idx_2[key];
				}

				if (ni < 0 || ni>3 || nj < 0 || nj>3) continue;

				if (board[cur_i][cur_j] == board[ni][nj] && !isMerged[ni][nj]) {
					board[ni][nj] += board[cur_i][cur_j];
					board[cur_i][cur_j] = 0;
					isMerged[ni][nj] = true;
					answer += board[ni][nj];
				}
			}
		}
	}
	memset(isMerged, false, sizeof(isMerged));
}

void solve(char way, int idx1, int idx2, int score)
{
	moveTiles(way);
	board[idx1][idx2] += score;
}

void init()
{
	cin >> score;
	string str;
	cin >> str;

	for (int i = 0; i < 4; i++) {
		for (int j = 0; j < 4; j++) {
			cin >> board[i][j];
		}
	}
	for (long long i = 0; i < str.length(); i += 4) {
		solve(str[i], str[i + 2] - '0', str[i + 3] - '0', str[i + 1] - '0');
	}
}

int main()
{
	ios_base::sync_with_stdio(0);
	cout.tie(0);
	cin.tie(0);
	init();
	cout << score+answer << endl;
	return 0;
}

swdaniel 3년 전 1

int getWayToInt(char way)

{

switch (way)

{

case 'L': return 1;

case 'R': return 0;

case 'U': return 3;

case 'D': return 2;

}

여기에 한줄만 추가하시면 됩니다

apdh25 3년 전 0

?? 어떤 코드를 한줄 추가하라는 말씀이신가요

apdh25 3년 전 0

int getWayToInt(char way)

{

switch (way)

{

case 'L': return 1;

case 'R': return 0;

case 'U': return 3;

case 'D': return 2;

}

return -1;

}

이렇게 하니깐 바로맞네요. 입력값이 제가 생각했던대로 항상 일정하지는않는건지... 덕분에 맞았습니다 . swdaniel님 답변감사드립니다!

swdaniel 3년 전 0

네 ㅎ

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

문제

문제

출처

ICPC

메모리초과의 원인을 모르겠습니다

apdh25 3년 전 0

swdaniel 3년 전 1

apdh25 3년 전 0

apdh25 3년 전 0

swdaniel 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말