글 읽기 - 이해할 수 없는 문자열 입력

ZZangZZang 2년 전 0

이 두 코드의 채점결과가 다른데 대체 원인이 뭔지 모르겠습니다.

입력부 빼고 모두 완전히 똑같도록 했습니다.

// AC 입력부

int f[200001];
int main() {
	string S, K;
	getline(cin, S);cin.ignore();

	getline(cin, K);
	prekmp(strlen(K.c_str()), K.c_str(), f);
    // ...
}

// WA 입력부
char s[200001], k[200001];
int f[200001];
int main() {
	scanf("%s %s",s, k);
	string S(s), K(k);

	prekmp(strlen(K.c_str()), K.c_str(), f);
    // ...
}

djm03178 2년 전 1

오히려 입력은 AC 받은 쪽이 잘못 받고 WA 받은 쪽이 제대로 받은 것 같습니다. 전자는 두 번째 줄의 첫 글자를 무시하고 두 번째 글자부터 입력받습니다.

아마 이후 kmp를 하는 과정에서도 문제가 있는데 실수가 겹치면서 오히려 역으로 잘 안 틀리는 코드가 된 게 아닌가 생각해 봅니다.

ZZangZZang 2년 전 0

@djm03178

감사합니다. 다른 곳에 정신이 팔려 제 kmp에 문제가 있을거라고는 상상도 못했네요

ZZangZZang 2년 전 0

failure 배열 만드는 함수에서 j 가 -1이어야 되는데 0으로 돼있었네요.
거기에 더해 ignore를 공백문제 제거하는걸로 착각했는데

이게 맞물려서 AC가 나오게 될 줄이야

처음에 질문을 올릴걸 그랬습니다. 혼자 의미없는 서브밋만 하고 있었네요 ㅠㅠ

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

문제

문제

출처

ICPC

이해할 수 없는 문자열 입력

ZZangZZang 2년 전 0

djm03178 2년 전 1

ZZangZZang 2년 전 0

ZZangZZang 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말