<백준> 25192

인사성 밝은 곰곰이

문제
알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.
ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.
새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.
채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!

입력
첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수
$N$ 이 주어진다. ($1 \le N \le 100\,000$)
두 번째 줄부터 $N$ 개의 줄에 걸쳐 새로운 사람의 입장을 나타내는 ENTER, 혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다. (문자열길이 $1 \le \texttt{문자열 길이} \le 20$)
첫 번째 주어지는 문자열은 무조건 ENTER이다.

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

unordered_set을 사용해 set에다가 넣어주고 처음 들어왔으면 count가 늘어나고 한번 체크되면 set에 이미 있기 때문에 count가 늘어나지 않는다.
정렬이 굳이 필요한 문제가 아니기에 O(1)의 시간복잡도를 가진다.

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

	int n;
	cin >> n;

	int count = 0;
	unordered_set<string> set;
	string str;
	while (n--)
	{
		cin >> str;

		if (str == "ENTER")
		{
			set.clear();
		}
		else
		{
			if (set.find(str) == set.end())
			{
				count++;
				set.insert(str);
			}
		}
	}
	cout << count << endl;
}