[C++] 백준 25192번 - 인사성 밝은 곰곰이

 

 

문제 25192번

https://www.acmicpc.net/problem/25192

 

ENTER라는 입력이 들어오고 새로운 사람에게만 곰곰티콘을 사용하기 위해 중복을 없앨 수 있는 set을 이용한다.

여기서 ENTER가 다시 들어오면 그 전에 들어왔던 사람이라도 새로운 사람의 입장이다. 그러므로 ENTER가 아닐 때는 계속 insert해주고 ENTER가 들어온다면 개수를 sum에 저장해두고 set을 비워준다.

#include <iostream>
#include <string>
#include <set>
using namespace std;

int main() {
	int n, sum = 0;
	string str;
	set<string> s;
	cin >> n;
	while (n--) {
		cin >> str;
		if (str != "ENTER") {
			s.insert(str);
		}
		else {
			sum += s.size();
			s.clear();
		}
	}
	sum += s.size();
	cout << sum;
	return 0;
}