글 읽기 - 틀린케이스를 모르겠습니다.ㅠ

bsdlcksdn 8년 전 0

string 관련 함수를 안쓰고 풀어볼려고 합니다...

첫번째 for문에서 Px 문자열을 만들어서 str문자열에 저장시킵니다.

그리고 S문자열에서 탐색을 시작하며, IOI라는 문자열 발견시 S와 Str문자열을 비교하기 시작하고

S의 길이만큼 비교해서 통과되면 count를 한개 올리고

그렇지 않을경우 S의 index를 str문자열 길이 많큼 증가시킨 곳에서 탐색하는 식으로 구현하였습니다.

테스트케이스 몇번 돌려본 결과로는 거의 맞게나오는것 같은데 어디서 틀린걸까요...?

#include <iostream>
using namespace std;

int n;
int s_length;
int n_length;
char S[1000010];
char str[1000010];

int main() {

	cin >> n;
	cin >> s_length;
	cin >> S;

	int index = 0;
	for (int i = 0; i < n; i++, index += 2) {
		str[index] = 'I';
		str[index + 1] = 'O';
	}
	str[index] = 'I';
	int n_length = 2 * n + 1;


	int count = 0;
	for (int i = 0; i < s_length - 2; i++) {

		cout << i << endl;

		if (S[i] == 'I' && S[i + 1] == 'O' && S[i + 2] == 'I') {

			int index = 3;
			while (index < n_length) {
				if (str[index] == S[i + index]) {
					index++;
				}
				else {
					i += n_length - 2;
					break;
				}
			}

			if (index == n_length) {
				i += (index - 2);

				count++;
			}

		}
	}

	cout << count << endl;

}

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

문제

문제

출처

ICPC

틀린케이스를 모르겠습니다.ㅠ

bsdlcksdn 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말