글 읽기 - 런타임에러의 이유가 뭘까요?

seok9211 4년 전 0

에러는 런타임 에러입니다.

그리고 질문글 몇개 봤는데 코드가 아주 단순하게 해도 되는걸 봐서 런타임에러를 수정해도 시간초과날것같은데,

아무튼 이 코드에선 어디가 오류인지 궁금합니다.

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
int input = 0, value = 2, len = 2, flag = 1;
int x_po = 0, y_po = 0;
int x_dir = 1, y_dir = -1;
int board[1000][1000] = { 0 };
vector<int> v1;
vector<int> v2;

void solution(int num)
{
	while (len < num+2)
	{
		if (len % 2 == 0)
		{
			for (int i = 0; i < len; i++)
			{
				if (flag == 1)
				{
					y_po++;
					flag = 0;
				}
				else
				{
					x_po = x_po + x_dir;
					y_po = y_po + y_dir;
				}
				board[x_po][y_po] = value;
				if (value == input)
				{
					v1.push_back(x_po);
					v2.push_back(y_po);
					break;
				}
				value++;
			}
			len++;
			x_dir = -x_dir;
			y_dir = -y_dir;
			flag = 1;
		}
		else if (len % 2 == 1)
		{
			for (int i = 0; i < len; i++)
			{
				if (flag == 1)
				{
					x_po++;
					flag = 0;
				}
				else
				{
					x_po = x_po + x_dir;
					y_po = y_po + y_dir;
				}
				board[x_po][y_po] = value;
				if (value == input)
				{
					v1.push_back(x_po);
					v2.push_back(y_po);
					break;
				}
				value++;
			}
			len++;
			x_dir = -x_dir;
			y_dir = -y_dir;
			flag = 1;
		}
	}
}
int main()
{
	scanf("%d", &input);
	board[0][0] = 1;
	solution((input/3)+1);
	/*
	for (int i = 0; i < 10; i++)
	{
		for (int j = 0; j < 10; j++)
		{
			printf("%d ", board[i][j]);
		}
		printf("\n");
	}
	*/
	printf("%d/%d", v1[0] + 1, v2[0] + 1);
	return 0;
}

nahwasa 4년 전 0

우선 런타임에러는 배열 크기가 너무 작아서 그렇습니다.

입력으로 10000만 넣어도 배열 인덱스 오버납니다!

입력은 천만까지 가능하구용.

그리고 말씀하신 부분이 맞습니다. 사실 이 문제는 배열이 필요 없습니다.

시간초과 나는게 맞으실꺼여요..

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

문제

문제

출처

ICPC

런타임에러의 이유가 뭘까요?

seok9211 4년 전 0

nahwasa 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말