글 읽기 - 반례가 있을까요..? 힌트라도 주시면 정말 감사하겠습니다.

park780172 5년 전 0

안녕하세요!

우선 노가다식으로 구현한 더러운 코드를 봐주셔서 감사합니다...

다름이 아니라, 반례 또는 조그마한 힌트라도 주실 수 있는지 궁금하여 질문 게시판에 글 남겨봅니다!

우선적으로, 문제에 있는 예제 2개는 모두 정상 출력이 됩니다.

첨부한 코드 안의 주석에 있는 예제 3개도 다 됩니다.

달갑게 욕이라도 받겠습니다!!

코드 지적도 감사히 받겠습니다.

반례나 조그마한 힌트 알려주시면 정말 감사하겠습니다.

/*
입력 1
WHERE
0
B
B
WHO
출력 1
B

입력 2
WHERE
0
B
B
WHAT
출력 2
B

입력 3
WHAT
0
WHERE
Test
WHO
출력 3
Test
*/





#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>

using namespace std;

int main(void)
{
	string s[101];

	string W[3];

	int index = 0;

	while (1)
	{
		getline(cin, s[index++]);

		if (s[index-1][0] == '0')
		{
			break;
		}
	}

	getline(cin, W[0]); // WHO
	getline(cin, W[1]); // WHERE
	getline(cin, W[2]); // WHAT

	// WHO와 WHERE, WHAT에 입력되는 각각의 경우의 수를 모두 고려해준다.

	if (W[0] == "WHERE")
	{
		W[0] = W[1];

		if (W[0] == "WHAT")
		{
			W[0] = W[2];
		}
	}

	if (W[0] == "WHAT")
	{
		W[0] = W[2];

		if (W[0] == "WHERE")
		{
			W[0] = W[1];
		}
	}

	if (W[1] == "WHO")
	{
		W[1] = W[0];

		if (W[1] == "WHAT")
		{
			W[1] = W[2];
		}
	}

	if (W[1] == "WHAT")
	{
		W[1] = W[2];

		if (W[1] == "WHO")
		{
			W[1] = W[0];
		}
	}

	if (W[2] == "WHO")
	{
		W[2] = W[0];

		if (W[2] == "WHERE")
		{
			W[2] = W[1];
		}
	}

	if (W[2] == "WHERE")
	{
		W[2] = W[1];

		if (W[2] == "WHO")
		{
			W[2] = W[0];
		}
	}


	// 입력한 문자열의 개수
	for (int i = 0; i < index - 1; i++)
	{
		int Size = s[i].length();

		for (int j = 0; j < Size; j++)
		{
			// WHO의 길이도 고려해준다.
			if (j + 2 < Size) // WHO
			{
				if (s[i][j] == 'W' && s[i][j + 1] == 'H' && s[i][j + 2] == 'O')
				{
					cout << W[0];
					// WHO라면 출력

					j += 3;
					// 그에 따른 j도 증가한다.
				}
			}

			// WHERE의 길이도 고려해준다.
			if (j + 4 < Size) // WHERE
			{
				if (s[i][j] == 'W' && s[i][j + 1] == 'H' && s[i][j + 2] == 'E'&& s[i][j + 3] == 'R'&& s[i][j + 4] == 'E')
				{
					cout << W[1];

					j += 5;
				}
			}

			// WHAT의 길이도 고려해준다.
			if (j + 3 < Size) // WHAT
			{
				if (s[i][j] == 'W' && s[i][j + 1] == 'H' && s[i][j + 2] == 'A' && s[i][j+3] == 'T')
				{
					cout << W[2];

					j += 4;
				}
			}

			// 위에서 출력한 후 바로 다음 인덱스에 대한 문자를 출력한다.
			printf("%c", s[i][j]);
		}

		printf("\n");
	}
	
	return 0;
}

dyk777 5년 전 1

이것 때문인지는 모르겠으나,

95번째 줄에 오타가 있네요.

park780172 5년 전 0

@dyk777

억 감사합니다.. 아쉽게도 오타를 고쳐봐도 틀렸습니다가 뜨네요 ㅠ

말씀해주신 오타 다시 수정하였습니다.

dyk777 5년 전 1

저도 아직 이 문제를 풀지 않아서 확답은 못드리겠으나, 아래와 같은 경우도 생각해봐야지 않을까 싶네요.

입력:
WHAT
WHO
0
A
home of WHO
WHERE

정답으로 예상되는 출력:
home of A
A

위 코드의 출력:
home of WHO
A

park780172 5년 전 0

댓글 감사합니다!

써주신 반례에 대해 고쳐보았지만, 역시나 틀렸습니다가 또 뜨네요 ㅜ

저에게는 뭔가 어려운 문제네요 ㅠ 문자열 처리 관련이 어려운 것 같아요..

여러 반례들을 한 번 찾아봐야겠습니다!

댓글 감사합니다 ㅎㅎ

park780172 5년 전 1

결국 replace 써서 해결했네요!!

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

문제

문제

출처

ICPC

반례가 있을까요..? 힌트라도 주시면 정말 감사하겠습니다.

park780172 5년 전 0

dyk777 5년 전 1

park780172 5년 전 0

dyk777 5년 전 1

park780172 5년 전 0

park780172 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말