글 읽기 - 비주얼에서 돌아가는데 제출하자마자 런타임 에러..

heee22 4년 전 0

안녕하세요! 코드를 살펴보다가 도저히 모르겠어서 질문드립니다 ㅠ_ㅠ

로직에는 문제가 없는거 같은데, 제출하자마자 런타임 에러가 떠요.

dfs로 돌리되, 배열 작업(블록 옮기고 합치고)은 simulation()으로 구현해주었습니다.

시뮬레이션 함수는 코드와 같이

1)먼저 이동방향(dir)으로 밀어주고,

2)합치는 작업 후

3)다시 밀어줍니다.

비주얼에서 문제 없이 돌아가고, 질문 게시판 반례 전부 시도해봤는데 답은 틀리지 않게 맞았습니다.

혹시 뭐가 문제인지,, 제가 놓치고 있는 부분이 있다면 알려주시면 감사하겠습니다!

#include <iostream>
#include <algorithm>
#include <cstring>
#include <queue>
#pragma warning(disable:4996)
using namespace std;
int N, totalBlocks, res;
int map[20][20];
int temp[20][20];
void input()
{
	cin >> N;
	for (int i = 0; i < N; i++)
		for (int j = 0; j < N; j++)
		{
			cin >> map[i][j];
			if (map[i][j])
			{
				totalBlocks++;
				res = max(map[i][j], res);
			}
		}
	memcpy(temp, map, sizeof(map));
}
bool range(int i, int j)
{
	if (i >= 0 && i < N && j >= 0 && j < N) return true;
	else return false;
}
void simulation(int dir);
void move(int cnt);
void solve();

int main()
{
	freopen("input.txt", "r", stdin);
	input();
	solve();
	cout << res<< endl;
	return 0;
}

void move(int cnt)
{
	if (cnt >= 5)//총 이동횟수는 5번으로 제한됨
	{
		for (int i = 0; i < N; i++)
			for (int j = 0; j < N; j++)
				res = max(temp[i][j], res);
		return;
	}
	int save[20][20];
	memcpy(save, temp, sizeof(temp));
	for (int dir = 0; dir < 4; dir++)
	{
		simulation(dir);//지정된 방향으로 이동 후 블록 병합 작업 수행해주기
		move(cnt + 1);//다시 이동
		memcpy(temp, save, sizeof(save));
	}
}

void simulation(int dir)
{
	if (dir == 0)//상
	{
		//벽돌 밀어주기
		queue <int> q;
		for (int j = 0; j < N; j++)
		{
			int i;
			for (i = 0; i < N; i++)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			i = 0;
			while (!q.empty())
			{
				temp[i++][j] = q.front();
				q.pop();
			}
		}
		for (int j = 0; j < N; j++)
		{
			int now = 0, next = now + 1;
			while(1)
			{
				//상위 셀이 0이면 break
				if (temp[now][j] == 0) break;
				//아니면 비교
				if (temp[now][j] == temp[next][j])
				{
					temp[now][j] *= 2;
					temp[next][j] = 0;
				}
				now = next + 1;
				next = now + 1;
				if (!(range(now, j) && range(next, j))) break;
			}
		}
		//벽돌 밀어주기
		for (int j = 0; j < N; j++)
		{
			int i;
			for (i = 0; i < N; i++)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			i = 0;
			while (!q.empty())
			{
				temp[i++][j] = q.front();
				q.pop();
			}
		}
	}
	else if (dir == 1)//하
	{
		//벽돌 밀어주기
		queue <int> q;
		for (int j = 0; j < N; j++)//벽돌 밀어주기
		{
			int i;
			for (i = N - 1; i >= 0; i--)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			i = N - 1;
			while (!q.empty())
			{
				temp[i--][j] = q.front();
				q.pop();
			}
		}
		for (int j = 0; j < N; j++)
		{
			int now = N - 1, next = now - 1;
			while (1)
			{
				if (temp[now][j] == 0)break;
				if (temp[now][j] == temp[next][j])
				{
					temp[now][j] *= 2;
					temp[next][j] = 0;
				}
				now = next - 1;
				next = now - 1;
				if (!(range(now, j) && range(next, j))) break;
			}
		}
		//벽돌 밀어주기
		for (int j = 0; j < N; j++)//벽돌 밀어주기
		{
			int i;
			for (i = N - 1; i >= 0; i--)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			i = N - 1;
			while (!q.empty())
			{
				temp[i--][j] = q.front();
				q.pop();
			}
		}
	}
	else if (dir == 2)//좌
	{
		//벽돌 밀어주기
		queue <int> q;
		for (int i = 0; i < N; i++)
		{
			int j;
			for (j = 0; j < N; j++)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			j = 0;
			while (!q.empty())
			{
				temp[i][j++] = q.front();
				q.pop();
			}
		}
		for (int i = 0; i < N; i++)
		{
			int now = 0, next = now + 1;
			while (1)
			{
				if (temp[i][now] == 0) break;
				if (temp[i][now] == temp[i][next])
				{
					temp[i][now] *= 2;
					temp[i][next] = 0;
				}
				now = next + 1;
				next = now + 1;
				if (!(range(i, now) && range(i, next))) break;
			}
		}
		//벽돌 밀어주기
		for (int i = 0; i < N; i++)
		{
			int j;
			for (j = 0; j < N; j++)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			j = 0;
			while (!q.empty())
			{
				temp[i][j++] = q.front();
				q.pop();
			}
		}
	}
	else if (dir == 3)//우
	{
		//벽돌 밀어주기
		queue <int> q;
		for (int i = 0; i < N; i++)
		{
			int j;
			for (j = N - 1; j >= 0; j--)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			j = N - 1;
			while (!q.empty())
			{
				temp[i][j--] = q.front();
				q.pop();
			}
		}
		for (int i = 0; i < N; i++)
		{
			int now = N - 1, next = now - 1;
			while (1)
			{
				if (temp[i][now] == 0) break;
				if (temp[i][now] == temp[i][next])
				{
					temp[i][now] *= 2;
					temp[i][next] = 0;
				}
				now = next - 1;
				next = now - 1;
				if (!(range(i, now) && range(i, next))) break;
			}
		}
		//벽돌 밀어주기
		for (int i = 0; i < N; i++)
		{
			int j;
			for (j = N - 1; j >= 0; j--)
				if (temp[i][j] != 0)//벽돌이면
				{
					q.push(temp[i][j]);//큐에 넣어주기
					temp[i][j] = 0;
				}
			j = N - 1;
			while (!q.empty())
			{
				temp[i][j--] = q.front();
				q.pop();
			}
		}
	}
}

void solve()
{
	if (totalBlocks == 1)
		return;
	else
		move(0);
}

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

문제

문제

출처

ICPC

비주얼에서 돌아가는데 제출하자마자 런타임 에러..

heee22 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말