글 읽기 - 반례요청드립니다.

qktlf789456 3년 전 0

쉬운문제같은데... 제 풀이방식대로만 풀려고 고집하려다 33퍼에서 틀려버렸네요 ㅠ

#include <iostream>
#include <algorithm>
#include <assert.h>
#define EMPTY -100
#define MAX 10007


using namespace std;


/*
ios_base::sync_with_stdio(0);
cin.tie(0);
1
toot woof wa ow ow ow pa blub blub pa toot pa blub pa pa ow pow toot
dog goes woof
fish goes blub
elephant goes toot
seal goes ow
what does the fox say?
*/

int test_case;

char main_arr[1001]{ 0, };

char tmp_arr[1001]{ 0, };

char animal[101][1001]{ 0, };
int animal_size = 0;


int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> test_case;

	char buf[10];

	cin.getline(buf, 10); //버퍼제거

	while (test_case--)
	{
		animal_size = 0;
		cin.getline(main_arr, 1001);

		while (1)
		{
			cin.getline( tmp_arr, 1001);
			
			int i = 0;
			int cnt = 0;
			int start = 0;
			for (; tmp_arr[i]; i++)
			{
				if (tmp_arr[i] == ' ')
					cnt++;

				
				if (cnt == 2 && start == 0)
					start = i + 1;
			}

			
			if (cnt > 2) //출력해야할경우
				break;
			else
			{
				for (int j = start; j < i; j++)
				{
					animal[animal_size][j-start] = tmp_arr[j];
				}
				
				animal[animal_size++][i-start] = NULL;

				
			}
		}



	
		for (int i = 0; main_arr[i]; i++)
		{
			char can_print = 1;

			for (int j = 0; j < animal_size && can_print; j++)
			{
				for (int z = 0; main_arr[i + z] == animal[j][z] && can_print  ;  z++)
				{
					if (animal[j][z + 1] == NULL) //같은문자
					{
						can_print = 0;
						i += z;
					}
				}
			}

			if (can_print && main_arr[i] != ' ')
			{
				for (; main_arr[i] != ' '; i++)
					cout << main_arr[i];

				cout << "\n";
			}
			
			


		}
		


	}



	return 0;
}

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

문제

문제

출처

ICPC

반례요청드립니다.

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말