글 읽기 - 틀린케이스를 좀 알려주실수있을까요?

bsdlcksdn 8년 전 0

스택의 push,pop을 잘 사용하지도 못하고, 다른방법으로 풀어보고싶어서

그냥 문자열로 비슷하게 풀어보려고 했습니다.

전체적인 구성은 스택과 비슷합니다

전체 배열(C4C4C4C4)에서 찾는 문자열의 맨처음('C)와 같은부분을 check배열에 넣어놓고

check배열을 처음부터 탐색하기 시작합니다.

그리고 C4를 찾게되면 start_index 부터 end_index 까지 NULL로 만들어놓습니다.

그리고 이전의 check로 돌아가서 NULL을 제외하고 다시 확인하는 그런방식입니다.

뭔가 더럽고, 어렵게 푼거같은 느낌이긴 한데 그래도 이런방법으로 풀어보고 싶어서 시도해봤습니다. ㅠㅠ

채점이 1%까진 올라가는데 틀린 케이스를 못찾겠습니다.

1.C4C4C4C4/C4

2.CCC444/C4

3.BOBOJJ/BOJ

이런 유형의 케이스는 맞는데 도대체 어디서 틀리는건질 모르겟습니다....ㅠ

#include <iostream>
using namespace std;

//문자열 버전

char arr[1000010];
char brr[100];

int check[1000010];

int main() {

	cin >> arr;
	cin >> brr;

	int b_length=0;
	for (int i = 0; brr[i] != NULL; i++) {
		b_length++;
	}
	int a_length = 0;
	for (int i = 0; arr[i] != NULL; i++) {
		a_length++;
	}

	int check_length = 0;
	for (int i = 0, j=0; arr[i] != NULL; i++) {

		if (arr[i] == brr[0]) {
			check[j] = i;
			j++;
			check_length++;
		}
	}
	
	for (int i = 0; i<check_length; i++) {

		int index = check[i]+1;
		int start_index = check[i];
		int b_index = 1;
		int count = 1;


		while (arr[index] == NULL && index<a_length) {
			index++;
		}


		while (arr[index] == brr[b_index] && index < a_length) {

			if (arr[index+1] == NULL) {
				index++;
				while (arr[index] == NULL && index<a_length) {
					index++;
				}
			}
			else {
				index++;
			}


			b_index++;
			count++;

		}

		int end_index = index;

		//같은 문자열 찾음; => NULL로 변환
		if (b_length == count) {

			for (int i = start_index; i<end_index; i++) {
				arr[i] = NULL;
			}

			if (i-1>=0) {
				i -= 2;
				continue;
			}
		}
	}

	
	//출력
	int null_count = 0;
	for (int i = 0; i < a_length; i++) {
		if (arr[i] != NULL)
			cout << arr[i];
		else
			null_count++;
	}

	if (null_count == a_length)
		cout << "FRULA" << endl;


}

cubalys 8년 전 0

입력 AABBB

정답 B

코드의 출력 FRULA

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

문제

문제

출처

ICPC

틀린케이스를 좀 알려주실수있을까요?

bsdlcksdn 8년 전 0

cubalys 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말