글 읽기 - 아;;; 런타임 ...

yeop9657 8년 전 0

음수처리도 하고 자꾸 런타임 뜨는데 확인할 방법도 없고 뭐가 문제인 거죠;

배열 범위도 크게 잡았는데도 자꾸 런타임뜨네요;

배열 인덱스에 저장하여서 바로 배열 인덱스 값이 true이면 1출력 방식인데... 어디서 자꾸 런타임이 뜨는건가요.

#include <iostream>
#define SIZE 10000001
using namespace std;

bool arr1[SIZE]; /* 양수 */
bool arr2[SIZE]; /* 음수 */

int main(void)
{
	int nn = 0, mm = 0;
	int tt = 0;
	
	cin >> nn;
	for (int count = 1; count <= nn; count++)
	{ 
		cin >> tt;
		if (tt < 0) 
		{
			tt *= -1;
			arr2[tt] = true;
		}
		else { arr1[tt] = true; }
		
	}

	cin >> mm;
	for (int count = 1; count <= mm; count++)
	{
		cin >> tt;
		if (tt < 0)
		{
			tt *= -1;
			if (arr2[tt] == true) { cout << 1 << endl; } else { cout << 0 << endl; }
		}
		else { if (arr1[tt] == true) { cout << 1 << endl; } else { cout << 0 << endl; } }
	}

	return 0;
}

ntopia 8년 전 0

"모든 정수들의 범위는 int 로 한다."

라고 되어있으니 저정도 배열로는 어림도 없죠...

다른 방법을 생각해보세요...

yeop9657 8년 전 0

int형 배열 최대가 2147483647 인데 이게 배열 크기로 선언이 되나요?

ntopia 8년 전 0

안되죠. 그러니 다른 방법이 필요해요.

yeop9657 8년 전 0

그럼 이렇게 동적할당으로 해야하나요? 이렇게 하니깐 8%에서 컴파일 에러가 뜨고있어요;;;

아이구 머리야...

다른 분들은 이진탐색이랑 정렬하시던대 이문제가 정렬이랑 이진탐색을 꼭 써야하는 문제인가요?

#include <iostream>
using namespace std;


int main(void)
{
	int nn = 0, mm = 0;
	int tt = 0;

	cin >> nn;
	int * arr1 = new int[nn];
	int * arr2 = new int[nn];

	for (int count = 1; count <= nn; count++)
	{
		cin >> tt;
		if (tt < 0)
		{
			tt *= -1;
			arr2[tt] = tt;
		}
		else { arr1[tt] = tt; }

	}

	cin >> mm;
	for (int count = 1; count <= mm; count++)
	{
		cin >> tt;
		if (tt < 0)
		{
			tt *= -1;
			if (arr2[tt] == tt) { cout << 1 << endl; }
			else { cout << 0 << endl; }
		}
		else { if (arr1[tt] == tt) { cout << 1 << endl; } else { cout << 0 << endl; } }
	}
	return 0;
}

ntopia 8년 전 1

수열의 길이와 각 수의 범위는 관련이 없습니다. 그러니까 저렇게 해도 안되겠죠.

-2147483648 2147483647

2147483647 -2147483648

이런 데이터에 대해서도 답을 잘 구하는 방법을 생각해보세요.

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

문제

문제

출처

ICPC

아;;; 런타임 ...

yeop9657 8년 전 0

ntopia 8년 전 0

yeop9657 8년 전 0

ntopia 8년 전 0

yeop9657 8년 전 0

ntopia 8년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말