글 읽기 - 굇수님들 도와주세요.

ehdals5460 5년 전 0

c++ 입문 중인 코린입니다. 예제랑 몇몇 입출력에는 문제가 없지만 계속 틀렸습니다 나옵니다. 어디서 틀렸는지 도와주세요

#include <iostream>
#include <cstring>
using namespace std;
int main(){
	int len_a,len_b,i,j,k=0,count=0,n[1000000]={};
	char a[1000001]={},b[1000001]={};
	cin.getline(a,1000000);
	cin.getline(b,1000000);
	len_a=strlen(a);
	len_b=strlen(b);
	for(i=0;i<=len_a-len_b;i++){
		if(a[i]!=b[0])
			continue;
		else{
			for(j=0;j<len_b;j++){
				if(j==len_b-1&&a[i+j]==b[j]){
					count++;
					n[k++]=i+1;
				}
				if(a[i+j]==b[j]){
					continue;
				}
				else
					break;
			}
		}
	}
	cout << count << "\n";
	for(k=0;;k++){
		if(n[k]==0){
			break;
		}
		if(n[k+1]==0)
			cout << n[k];
		else
			cout << n[k] << " ";
	}
	cout << "\n";
	return 0;
}

djm03178 5년 전 0

getline에 100만을 주면 실제로 읽을 수 있는 문자는 999999자입니다. 맨 마지막에는 널 문자가 들어가야 하기 때문입니다.

그리고 이렇게 풀면 시간 초과를 피할 수 없습니다. 문제 본문을 무시하지 말고 잘 읽어보세요. C++ 입문이라고 하셨는데, 어려운 내용입니다.

ehdals5460 5년 전 0

@djm03178 감사합니다. 위 방법이 충분할 꺼라 생각했는데 아니었군요. 다시 한 번 시도해보겠습니다.

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

문제

문제

출처

ICPC

굇수님들 도와주세요.

ehdals5460 5년 전 0

djm03178 5년 전 0

ehdals5460 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말