[백준] 여우는 어떻게 울지? (9536번)

문제

고대 미스테리로 전해지는 여우의 울음소리를 밝혀내기 위해 한신이는 고성능 녹음기로 무장하고 숲으로 들어갔다. 하지만 숲에는 동물들이 가득해, 녹음된 음성에는 다른 동물들의 울음소리가 섞여 있다. 그러나 한신이는 철저한 준비를 해 왔기 때문에 다른 동물들이 어떤 울음소리를 내는지 정확히 알고 있다. 그러므로 그 소리를 모두 걸러내면 남은 잡음은 분명히 여우의 울음소리일 것이다.

입력

첫 번째 줄에는 테스트케이스의 개수 T가 입력된다. 각 테스트케이스는 아래와 같이 구성되어 있다.

테스트케이스의 첫 줄에는 몇 개의 단어로 이루어진 녹음된 소리가 입력된다. 단어는 알파벳 소문자로만 이루어져 있으며 공백으로 구분된다. 단어의 길이는 최대 100글자이고, 단어의 개수는 최대 100개이다. 다음 줄부터는 여우를 제외한 동물들의 울음소리가 <동물> goes <소리>의 형태로 입력된다. 최소 1마리, 최대 100마리이며, 이름은 최대 100글자이고 실제로 존재하는 동물의 이름이다. 여우를 제외한 동물의 울음소리는 한 단어이고 최대 100글자이다.

마지막 줄에는 한신이가 알고 싶어하는 질문이 주어진다. what does the fox say?

출력

각 테스트케이스마다 여우의 울음소리를 한 줄씩, 녹음된 순서대로 출력한다. 여우의 울음소리가 녹음되어 있음이 보장된다. (알려진 것과는 달리, 여우는 모스 부호로 의사소통하지 않는다.)

예제 입력 1 복사

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?

예제 출력 1 복사

wa pa pa pa pa pa pow

---

크게 어렵지 않은 문제지만, C++의 버퍼때문에 번거로웠다.

Test case마다 매번 버퍼를 제거한 후 울음소리를 기록한다.

그 후 각 동물마다의 울음소리를 map에 기록한다.

모든 울음소리를 기록한 후 원본 울음소리에서 이미 map에 기록된 울음소리는 넘어가고 나머지 울음소리만 출력한다.

 

 

코드 원본 : https://github.com/chosh95/STUDY/blob/master/BaekJoon/2020/%EC%97%AC%EC%9A%B0%EB%8A%94%20%EC%96%B4%EB%96%BB%EA%B2%8C%20%EC%9A%B8%EC%A7%80%20(9536%EB%B2%88).cpp

chosh95/STUDY

 

C++ 코드

#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
#include <map>
using namespace std;
int T;

int main()
{
	cin >> T;

	while (T--) {
		string buffer; //버퍼 제거
		getline(cin, buffer);
		string origin; //울음소리 기록
		getline(cin, origin);
		map<string, bool> m;
		while (true) {
			string a, b, c;
			cin >> a >> b >> c; //c가 울음소리
			if (a == "what") {
				cin >> b >> c; //fox say? 까지 입력을 받는다.
				break;
			}
			m[c] = true; //울음소리 기록
		}

		string res = "";
		for (int i = 0; i < origin.size(); i++) {
			if (origin[i] == ' ') {
				if (!m[res])
					cout << res << " ";
				res = "";
			}
			else
				res += origin[i];
		}
		if (!m[res]) //울음소리의 마지막도 확인한다.
			cout << res << " ";
		cout << "\n";
	}
}