백준 알고리즘
[Silver IV] 인사성 밝은 곰곰이 - 25192
성능 요약
메모리: 19764 KB, 시간: 152 ms
분류
자료 구조, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵
문제 설명
알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.
ENTER
는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.
새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.
채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!
입력
첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수
두 번째 줄부터 ENTER
, 혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다. (
첫 번째 주어지는 문자열은 무조건 ENTER
이다.
출력
채팅 기록 중 곰곰티콘이 사용된 횟수를 출력하시오.
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
use std::collections::HashSet;
use std::io::{self, BufRead};
fn main() -> io::Result<()> {
let stdin = io::stdin();
let mut reader = stdin.lock();
let mut buffer = String::new();
// 입력 데이터의 개수 읽어들이기
reader.read_line(&mut buffer)?;
let n: usize = buffer.trim().parse().expect("Failed to parse input");
let mut names: HashSet<String> = HashSet::new();
let mut answer = 0;
for _ in 0..n {
buffer.clear();
reader.read_line(&mut buffer)?;
let nickname = buffer.trim().to_string();
if nickname == "ENTER" {
names.clear();
continue;
}
answer += if names.contains(&nickname) { 0 } else { 1 };
names.insert(nickname);
}
println!("{}", answer);
Ok(())
}