글 읽기 - 9% 정도에서 계속 런타임 에러가 나는데... 도와주세요 ㅠ

dexaboud3 6년 전 0

알고리즘은

메모리초과가 처음에 나길래 비트배열을 사용했구

주어진 수열의 숫자와 일치하면 top변수를 감소시키고, -를 string에 추가시켰습니다

주어진 수열의 숫자와 일치하지 않으면 top변수를 증가시키고 +를 string에 추가시켰습니다.

어디서 런타임 에라가 나는거죠...? 도와주세요 ㅠ

#include<iostream>
#include<string>
#include<stack>
#include<cstdio>
#include<string.h>

using namespace std;

int main(void) {
	unsigned char check[(110000+ 7) / 8];
	int top = 0;
	int pushCount = 0;
	string s;
	string buf;
	int a;
	int n;
	int numBuf;
	int i;
	memset(check, 0, sizeof(check));
	scanf("%d", &n);

	for (int j = 0; j < n; j++) {
		scanf("%d", &a);
		buf += (a+'0');
	}
	
	for (i = 0; i < n; i++) {
		numBuf=buf[i]-'0';
		if (pushCount >= n && top != numBuf) {
			printf("NO\n");
			return 0;
		}
		else if (numBuf == top) {
			s += "-";
			check[numBuf >> 3] |= (1 << (numBuf & 7));
			while (check[top >> 3] & (1 << (top & 7))) top--;
		}
		else if (numBuf != top) {
			while (top != numBuf) {
				if (check[(top + 1) >> 3] & (1 << ((top + 1) & 7))) top++;
				else {
					pushCount++;
					top++;
					s += "+";
				}
				if (pushCount == n) continue;
			}
			s += "-";
			check[top >> 3] |= (1 << (top & 7));
			while (check[top >> 3] & (1 << (top & 7))) top--;
		}
	}
	int size = s.size();
	for (int j = 0; j < size; j++) printf("%c\n", s[j]);
	return 0;
}

chogahui05 6년 전 0

왠만해서는 메모리 초과는 안 나실텐데.. 최대 갯수가 10만개니까요.

어떻게 푸셨는지 설명을 해 주세요..

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

문제

문제

출처

ICPC

9% 정도에서 계속 런타임 에러가 나는데... 도와주세요 ㅠ

dexaboud3 6년 전 0

chogahui05 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말