알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다. 이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.
ENTER
는 새로운 사람이 채팅방에 입장했음을 나타낸다. 그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.
새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다. 그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.
채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!
첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 이 주어진다.
()
두 번째 줄부터 개의 줄에 걸쳐 새로운 사람의 입장을 나타내는 ENTER, 혹은 채팅을 입력한 유저의 닉네임이 문자열로 주어진다.
()
첫 번째 주어지는 문자열은 무조건 ENTER이다.
채팅 기록 중 곰곰티콘이 사용된 횟수를 출력하시오.
9
ENTER
pjshwa
chansol
chogahui05
lms0806
pichulia
r4pidstart
swoon
tony9402
8
7
ENTER
pjshwa
chansol
chogahui05
ENTER
pjshwa
chansol
5
첫번째 새로운 사람이 들어온 뒤 pjshwa, chansol, chogahui05은 모두 곰곰티콘으로 인사했다.
두번째 새로운 사람이 들어온 뒤 pjshwa와 chansol은 다시 곰곰티콘으로 인사했다.
3
ENTER
lms0806
lms0806
1
lms0806은 새로운 사람이 들어왔으므로 처음은 곰곰티콘으로 인사하고, 그 뒤로는 일반 채팅을 했다.
Contest > 곰곰컵 > 제1회 곰곰컵 B번
-문제를 검수한 사람: chansol, chogahui05, pichulia, pjshwa, r4pidstart, tony9402
-문제를 만든 사람: lms0806
-데이터를 추가한 사람: pichulia
import java.util.HashSet;
import java.util.Scanner;
public class Code25192 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int N=sc.nextInt();
int sum=0;
HashSet<String> hi=new HashSet<>();
for(int i=0;i<N;i++){
String temp=sc.next();
if(temp.equals("ENTER")){
sum+=hi.size();
hi=new HashSet<>();
}
else{
hi.add(temp);
}
}
sum+=hi.size();
System.out.println(sum);
}
}
HashSet
을 이용해서 Enter
를 만날때마다 새로운 해시셋을 만들어주고, 이전 해시셋의 크기를 sum에 추가해서 계산해냈다.