글 읽기 - 왜 런타임 에러가 날까요?

bangbadak 4년 전 0

왜 런타임 에러가 나느지 모르겠습니다.

#include<iostream>
#include<vector>
using namespace std;
int main(void)
{
	int N, i, j, k, l, c, t, max, e, mi;
	cin >> N;
	vector<int> s((N + 1) * 3); //배열 생성
	for (i = 1; i < N + 1; i++)
	{
		cin >> s[i];
		s[i + N] = s[i];
		s[i + N * 2] = s[i];
	} // ex) (3 2 1 -3 -1,3 2 1 -3 -1,3 2 1 -3 -1)형식으로 N의 3배의 크기로 생성
	max = N;
	for (i = 1 + N, c = 1 + N; i < N * 2 + 1; i++, max--)
	{
		cout << c - N << " "; //c는 중간에 있는 묶음의 위치입니다.
		if (i == N * 2)
			break;
		t = c;
		mi = 0;
		if (max == 2) //마지막 두개 남았을 때
		{
			for (j = N + 1; j < N * 2 + c; j++)
			{
				if (s[j] != s[c] && s[j])
				{
					e = j;
					break;
				}
			}
			c = e;
			if (c > N * 2)
				c -= N;
			if (c < N + 1)
				c += N;
		}
		else if (s[c] > 0) //배열에 있는 값이 0보다 클 때
		{
			for (j = c, l = c + s[c]; j < l; j++)
			{
				if (!s[j])
					l++, mi++;
			} //값이 0이면 위치++
			for (j = c, k = 0, l = c + s[c]; j < l + mi; j++)
			{
				if (!s[j])
					l++, k--;
				k++;
			}
			c += k;
			if (c > N * 2)
				c -= N;
		}
		else //else (위에 거랑 비슷)
		{
			for (j = c, l = c + s[c]; j > l; j--)
			{
				if (!s[j])
					l--, mi--;
			}
			for (j = c, k = 0, l = c + s[c]; j > l + mi - 1; j--)
			{
				if (!s[j])
					l--, k--;
				k++;
			}
			c -= k;
			if (c < N + 1)
				c += N;
		}
		s[t - N] = 0;
		s[t] = 0;
		s[t + N] = 0;
        //쓴 거 0으로 만들기
	}
}

nahwasa 4년 전 1

5
12 2 1 -3 -1

배열을 더 크게해서 N이 범위를 넘어갈때의 처리를 하시면 아니됩니다.
이렇게 2배 이상되는 값이 들어오면 당연히 런타임 에러가 나게됩니다.

문제에 뭐 몇배까지 이런 조건이 없으므로, 저게 10000000 이렇게 들어올수도 있는거고

그거에 대응하기위해 배열을 계속 늘릴 순 없으니까요!

N은 그대로 받고, %연산 등을 통해 인덱스 처리를 해주시는게 좋습니다.

bangbadak 4년 전 0

근데 두번째 줄부터 주어 지는 값은 -N ~ N이라 써져 있는데 어떻게 12가 들어오나요?

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

문제

문제

출처

ICPC

왜 런타임 에러가 날까요?

bangbadak 4년 전 0

nahwasa 4년 전 1

bangbadak 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말