[백준 25192] 인사성 밝은 곰곰이 (C++)

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

문제

---

 

알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.

ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.

새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.

채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!

 

입력

---

첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 𝑁이 주어진다. (1 ≤ 𝑁 ≤ 100000)

두 번째 줄부터 𝑁개의 줄에 걸쳐 새로운 사람의 입장을 나타내는 ENTER, 혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다. (1 ≤ 문자열 길이 ≤ 20)

첫 번째 주어지는 문자열은 무조건 ENTER이다.

 

출력

---

채팅 기록 중 곰곰티콘이 사용된 횟수를 출력하시오.

 

문제 풀이

---

자료구조 문제.

 

ENTER 가 입력된 후 어느 한 유저의 닉네임이 처음으로 등장했다면 곰곰티콘이 사용된 것이고, 그 이후로 또 등장하면 일반 채팅이다.

ENTER가 입력된 후 닉네임이 나온 유저들을 set에 저장해둔다. 닉네임이 주어졌을 때 set에 없다면 곰곰티콘을 사용한 것이 되고, set에 존재한다면 이미 곰곰티콘을 사용했고 일반 채팅이라는 뜻이 된다. 새 ENTER가 주어지면 set을 초기화하면 된다.

 

아래는 코드.

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

int main()
{
	cin.tie(NULL);
	ios::sync_with_stdio(false);

	int N;
	int answer = 0;
	string chatting;
	set<string> s;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		cin >> chatting;
		if (chatting == "ENTER")
		{
			s.clear();
		}
		else
		{
			if (s.find(chatting) == s.end())
			{
				s.insert(chatting);
				answer++;
			}
		}
	}
	cout << answer << "\n";
	return 0;
}