[BOJ/JAVA] 백준 25192 : 인사성 밝은 곰곰이 (자바)

문제 정보

  문제명   - 인사성 밝은 곰곰이
  난이도   - 실버 IV
문제 번호 - 25192번

---

문제 링크

https://www.acmicpc.net/problem/25192

25192번: 인사성 밝은 곰곰이

---

문제

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

---

입력

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

---

출력

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

---

예제 입력/출력

예제 입력	예제 출력
9 ENTER pjshwa chansol chogahui05 lms0806 pichulia r4pidstart swoon tony9402	8
7 ENTER pjshwa chansol chogahui05 ENTER pjshwa chansol	5
3 ENTER lms0806 lms0806	1

---

알고리즘 분류

● 자료 구조
● 해시를 사용한 집합과 맵
● 트리를 사용한 집합과 맵

---

소스코드

package Lv2_Silver;

import java.io.*;
import java.util.*;

/**
 * @author HanHoon
 * @category 자료 구조, 해시를 사용한 집합과 맵, 트리를 사용한 집합과 맵
 * https://www.acmicpc.net/problem/25192
 */
public class BOJ_S4_25192_인사성_밝은_곰곰이 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringBuilder str = new StringBuilder();

        // N
        int N = Integer.parseInt(br.readLine());
        HashSet<String> set = new HashSet<>();
        int ans = 0;

        for (int n = 0; n < N; n++){
            String s = br.readLine();
            if(s.equals("ENTER")) {
                set.clear();
                continue;
            }
            if(!set.contains(s)){
                set.add(s);
                ans++;
            }
        }

        str.append(ans);

        System.out.print(str);
        br.close();
    }
}

 

---

BaekJoon List

BaekJoon List

---

  

기회는 준비된 자에게 찾아온다.

 

---