글 읽기 - 이 코드에서 런타임에러가 뜨는 이유가 뭔가요? (C++)

joo1223 2년 전 0

OutOfBound가 뜨고반례나 출력 결과는 제대로 다 잘 나옵니다...

알고리즘은 그대로 쓰고 반대로 0번부터 시작해서 ), ]를 만났을 때 pop하는 형식으로 다시 짰더니 통과되더군요

이 코드에 문제가 뭔지 눈에 안보여서 질문올립니다

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <string.h>
#include <stdio.h>
#include <stack>

using namespace std;

int main(void) {
	char input[105];
	int answer[105];
	memset(answer, -1, sizeof(answer));
	int idx = 0;
	stack <char> st;
	while (1) {
		cin.getline(input, 101,'.');
		int size = strlen(input);
		if (size != 1) {
			for (int i = size - 1; i >= 0; i--) {
				if (input[i] == ')' || input[i] == ']') st.push(input[i]);

				else if (input[i] == '(') {
					if (!st.empty() && st.top() == ')') st.pop();
					else st.push(input[i]);
				}

				else if (input[i] == '[') {
					if (!st.empty() && st.top() == ']') st.pop();
					else st.push(input[i]);
				}

				else continue;
			}

			if (st.empty()) {
				answer[idx] = 1;
				idx++;
			}
			else {
				answer[idx] = 0;
				idx++;
				while (!st.empty()) st.pop();

			}
		}
		else break;
	}

	idx = 0;
	while (answer[idx] == 1 || answer[idx] == 0) {
		if (answer[idx]) printf("yes\n");
		else printf("no\n");
		idx++;
	}

	return 0;
}

bupjae 2년 전 0

이 프로그램은 입력 데이터의 줄 수가 104줄을 넘어가면 answer 배열의 범위를 벗어나게 됩니다.

이 문제에서 입력 데이터가 모두 몇 줄인지는 주어지지 않았습니다. 실제로 1000줄이 넘는 입력이 있다는 것을 확인했습니다.

joo1223 2년 전 0

감사합니다 저것만 고치니 맞네요....이렇게 제한이 나와있지 않은 문제들은 배열의 범위를 몇으로 지정하는게 적절한건가요??

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

문제

문제

출처

ICPC

이 코드에서 런타임에러가 뜨는 이유가 뭔가요? (C++)

joo1223 2년 전 0

bupjae 2년 전 0

joo1223 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말