글 읽기 - 9935 문자열 폭발 런타임 에러를 해결은 하였지만 이유를 모르겠습니다.

skynet0149 6년 전 0

제가 주석에 @@으로 표시를 해둔 부분입니다.

제일 처음 i<=strlen(input) 이런식으로 해둔것을 저렇게 고치니까 런타임 에러가 해결이 되었는데 이유를 잘 모르겠습니다.

결국 연산만 많아질 뿐 계산 결과는 똑같을 것 같은데 흠..

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char input[1000001] = { 0 }, bomb[37] = { 0 }, output[1000001] = { 0 };
int main() {
	
	cin >> input;
	cin >> bomb;

	int j = 0;
	int bombL = strlen(bomb);
	int inputL = strlen(input);//@@
	for (int i = 0; i <= inputL; i++) {//@@
		if (!strncmp(output + j-bombL, bomb, bombL)) {
			j = j - bombL;
		}
		output[j++] = input[i];
	}
	if (output[0] == 0)
		printf("FRULA\n");
	else
		printf("%s\n", output);

	return 0;
}

djm03178 6년 전 1

애초에 런타임 에러를 받으신 적이 없는데 무슨 말씀이신지 모르겠습니다.

bupjae 6년 전 1

https://www.acmicpc.net/board/view/23289에 의하면 시간 초과를 런타임 에러로 잘못 채점하는 문제가 있었다고 합니다.

지금은 수정되었고, for 문장 안에서 i <= strlen(input) 를 수행한 코드는 시간 초과 가 맞습니다.

skynet0149 6년 전 0

@bupjae 아 정말 감사합니다.

skynet0149 6년 전 0

@djm03178 아니에요 런타임에러 계속 받았었습니다 ㅠㅠ 밑에분 bupjae님 말씀이 맞는거 같아요.

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

문제

문제

출처

ICPC

9935 문자열 폭발 런타임 에러를 해결은 하였지만 이유를 모르겠습니다.

skynet0149 6년 전 0

djm03178 6년 전 1

bupjae 6년 전 1

skynet0149 6년 전 0

skynet0149 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말