인사성 밝은 곰곰이 ///25192

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

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

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

// Created by dongwan-kim on 2022/07/24.
#include<iostream>
#include<set>

using namespace std;

set<string> s;
int n, sum;
string str;

int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> str;
        if (str != "ENTER")
            s.insert(str);
        else {		//새로운 사람이 들어온 경우
            sum += s.size();
            s.clear();
        }
    }
    sum += s.size();
    cout << sum;
}

풀이

곰곰티콘 인사와 일반채팅 구분하는 것을 중복X로 처리하면 된다고 생각하여
set을 이용하여 문제를 해결했다.

ENTER 이후에 들어온 사람들을 set에 insert해주고 ENTER가 나오면 sum에 곰곰티콘 인사를 한 사람 수,즉 set.size를 더해주는 방식으로 구현했다.

마지막에 set사이즈를 sum에 더해준 후 sum을 출력해 주었다.