728x90
반응형
새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다
- 제목
인사성 밝은 곰곰이
- 조건
시간 제한 : 1 초
메모리 제한 : 1024 MB
- 문제
알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.
ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.
새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.
채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!
- 입력
첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 N 이 주어진다. (1 ≤ N ≤ 100,000)
두 번째 줄부터 N 개의 줄에 걸쳐 새로운 사람의 입장을 나타내는 ENTER, 혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다. (1 ≤ 문자열 길이 ≤ 20)
첫 번째 주어지는 문자열은 무조건 ENTER이다.
- 출력
채팅 기록 중 곰곰티콘이 사용된 횟수를 출력하시오.
예제 입력1 | 예제 출력1 |
9 ENTER pjshwa chansol chogahui05 lms0806 pichulia r4pidstart swoon tony9402 |
8 |
예제 입력2 | 예제 출력2 |
7 ENTER pjshwa chansol chogahui05 ENTER pjshwa chansol |
5 |
#include <iostream>
#include <algorithm>
#include <string>
#include <map>
using namespace std;
#define fastio ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
#define endl '\n'
int main() {
fastio;
int tc, gomgomCnt = 0;
string user;
map<string, int> dict, dict_empty;
cin >> tc;
while(tc--){
cin >> user;
if(user == "ENTER") {
dict = dict_empty;
continue;
}
if(dict.find(user) == dict.end()){
dict.insert({user, 1});
gomgomCnt++;
}
else dict[user]++;
}
cout << gomgomCnt << endl;
return 0;
}
728x90
반응형
'Problem Solving > BaekJoon' 카테고리의 다른 글
[BOJ/백준] 3566 - 대형 스크린 (0) | 2022.11.02 |
---|---|
[BOJ/백준] 22352 - 항체 인식 (0) | 2022.09.22 |
[BOJ/백준] 25584 - 근무 지옥에 빠진 푸앙이 (Large) (0) | 2022.09.19 |
[BOJ/백준] 25595 - 86 ─에이티식스─ 2 (0) | 2022.09.19 |
[BOJ/백준] 25594 - HG 음성기호 (0) | 2022.09.19 |