글 읽기 - VS에서는 에러가 뜨지 않는데, C++14 에서는 런타임에러라고 뜹니다.

angu5552 6년 전 0

VS에서는 정상적으로 작동하는데

C++에서는 런타임에어라고 뜹니다.

이거 시간복잡도 때문에 그런건지 아니면

고수분들 조언을 부탁드립니다.

#include <iostream>
#include <cstring>
#define MapMax 21
using namespace std;

int Answer;
int Board[MapMax][MapMax] = { {0,}, };
int Max = 0;
void PrintBoard(int Board[MapMax][MapMax]) {
	for (int i = 0; i < Max; i++) {
		for (int j = 0; j < Max; j++)
			cout << Board[i][j] << " ";
		cout << endl;
	}
}
void findMax(int BoardTemp[MapMax][MapMax]) {
	for (int i = 0; i < Max; i++) {
		for (int j = 0; j < Max; j++) {
			Max = (BoardTemp[i][j] > Max) ? BoardTemp[i][j] : Max;
		}
	}
}

bool isSame(int First[MapMax][MapMax], int Second[MapMax][MapMax]) {
	for (int i = 0; i < Max; i++) {
		for (int j = 0; j < Max; j++) {
			if (First[i][j] != Second[i][j])
				return false;
		}
	}
	return true;
}

void MoveBoard(int level, int MainBoard[MapMax][MapMax]) {
	if (level > 6)
		return;
	else
		findMax(MainBoard);

	//북 동 남 서 순으로 돌린다
	//1. 북쪽으로 
	int BoardTemp[MapMax][MapMax] = { {0,} };
	for (int i = 0; i < Max ; i++) {
		memcpy(BoardTemp[i], MainBoard[i], sizeof(int)*Max);
	}

	//우선 같은것 끼리 모아준다
	for (int i = 0; i < Max-1; i++) {
		for (int j = 0; j < Max; j++) {
			if (BoardTemp[i + 1][j] == BoardTemp[i][j]) {
				BoardTemp[i][j] *= 2;
				BoardTemp[i + 1][j] = 0;
			}
		}
	}
	//모은 후 위로 올려버린다.
	for (int i = 0; i < Max; i++) {
		for (int j = 0; j < Max; j++) {
			int temp = i-1;
			int pasttemp = i;
			while (temp >-1 && BoardTemp[temp][j]==0) {
				BoardTemp[temp][j] = BoardTemp[pasttemp][j];
				BoardTemp[pasttemp][j] = 0;
				pasttemp = temp;
				temp--;
			}
		}
	}
	//변화전과 변화후를 비교
	if (!isSame(MainBoard, BoardTemp))
		MoveBoard(level + 1, BoardTemp);


	//2. 서쪽으로 
	for (int i = 0; i < Max; i++) {
		memcpy(BoardTemp[i], MainBoard[i], sizeof(int)*Max);
	}

	//우선 같은것 끼리 모아준다
	for (int i = 0; i < Max; i++) {
		for (int j = 0; j < Max -1; j++) {
			if (BoardTemp[i][j+1] == BoardTemp[i][j]) {
				BoardTemp[i][j] *= 2;
				BoardTemp[i][j+1] = 0;
			}
		}
	}
	//모은 후 왼쪽으로 모아버린다.
	for (int i = 0; i < Max; i++) {
		for (int j = 0; j < Max; j++) {
			int temp = j - 1;
			int pasttemp = j;
			while (temp >-1 && BoardTemp[i][temp] == 0) {
				BoardTemp[i][temp] = BoardTemp[i][pasttemp];
				BoardTemp[i][pasttemp] = 0;
				pasttemp = temp;
				temp--;
			}
		}
	}
	//변화전과 변화후를 비교
	if (!isSame(MainBoard, BoardTemp))
		MoveBoard(level + 1, BoardTemp);


	//3. 남쪽으로 
	for (int i = 0; i < Max; i++) {
		memcpy(BoardTemp[i], MainBoard[i], sizeof(int)*Max);
	}

	//우선 같은것 끼리 모아준다
	for (int i = Max-1; i > 0; i--) {
		for (int j = Max-1; j >= 0; j--) {
			if (BoardTemp[i][j] == BoardTemp[i-1][j]) {
				BoardTemp[i][j] *= 2;
				BoardTemp[i-1][j] = 0;
			}
		}
	}
	//모은 후 아래쪽으로 모아버린다.
	for (int i = Max-1; i > 0; i--) {
		for (int j = Max-1; j > -1; j--) {
			int temp =  i;
			int pasttemp = i-1;
			while (temp < Max && BoardTemp[temp][j] == 0) {
				BoardTemp[temp][j] = BoardTemp[pasttemp][j];
				BoardTemp[pasttemp][j] = 0;
				pasttemp = temp;
				temp++;
			}
		}
	}
	//변화전과 변화후를 비교
	if (!isSame(MainBoard, BoardTemp))
		MoveBoard(level + 1, BoardTemp);


	//4. 동쪽으로 
	for (int i = 0; i < Max; i++) {
		memcpy(BoardTemp[i], MainBoard[i], sizeof(int)*Max);
	}

	//우선 같은것 끼리 모아준다
	for (int i = Max - 1; i >= 0; i--) {
		for (int j = Max - 1; j > 0; j--) {
			if (BoardTemp[i][j] == BoardTemp[i][j-1]) {
				BoardTemp[i][j] *= 2;
				BoardTemp[i][j-1] = 0;
			}
		}
	}
	//모은 후 동쪽으로 모아버린다.
	for (int i = Max - 1; i >= 0; i--) {
		for (int j = Max - 1; j > 0; j--) {
			int temp = j;
			int pasttemp = j-1;
			while (temp < Max + 1 && BoardTemp[i][temp] == 0) {
				BoardTemp[i][temp] = BoardTemp[i][pasttemp];
				BoardTemp[i][pasttemp] = 0;
				pasttemp = temp;
				temp++;
			}
		}
	}
	//변화전과 변화후를 비교
	if (!isSame(MainBoard, BoardTemp))
		MoveBoard(level + 1, BoardTemp);

}
int main(int argc, char** argv)
{
	//freopen("input.txt", "r", stdin);
	cin >> Max;
	for (int i = 0; i < Max; i++) {
		for (int j = 0; j < Max; j++) {
			cin >> Board[i][j];
		}
	}
	
	MoveBoard(1, Board);
	Answer = Max;

	cout << Answer << endl;


	return 0;
}

sgchoi5 6년 전 0

Visual Studio 에서는 주어진 sample tc 와 본인이 만든 tc 를 가지고 코드를 돌려봅니다.

코드를 제출하면 서버에는 입력으로 사용하는 tc 가 훨씬 많이 준비되어 있습니다. corner case 나 min, max 값으로 된 tc 가 적게는 10 개에서 많게는 100 개가 넘을 수도 있습니다. 작게는 입력이 몇 byte 이지만 몇 mega byte 의 tc 도 있더군요.

대회에서 사용하는 TC 의 예를 한 번 보세요. 많이 푸시는 usaco 문제입니다. https://gooddaytocode.blogspot...

그러니, 런타임 에러가 발생하는 상황을 잘 생각해 봐야 합니다.

보통 런타임 에러는 배열 index 가 잘못 사용되는 경우가 많고요,

에러에 대한 정의는 아래 help page 에서 보실 수 있습니다.

https://www.acmicpc.net/help/j...

런타임 에러: 실행 도중에 'segmentation fault', 'floating point exception', 'used forbidden functions', 'tried to access forbidden memories' 등의 에러가 발생하여서 프로그램이 종료된 경우 입니다.

May the Force be with you..

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

문제

문제

출처

ICPC

VS에서는 에러가 뜨지 않는데, C++14 에서는 런타임에러라고 뜹니다.

angu5552 6년 전 0

sgchoi5 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말