[백준] 25192_인사성 밝은 곰곰이 / HashSet

 

 

Sliver

 

문제

알고리즘 입문방 오픈 채팅방에서는 새로운 분들이 입장을 할 때마다 곰곰티콘을 사용해 인사를 한다.

이를 본 문자열 킬러 임스는 채팅방의 기록을 수집해 그 중 곰곰티콘이 사용된 횟수를 구해 보기로 했다.

ENTER는 새로운 사람이 채팅방에 입장했음을 나타낸다. 

그 외는 채팅을 입력한 유저의 닉네임을 나타낸다. 닉네임은 숫자 또는 영문 대소문자로 구성되어 있다.

새로운 사람이 입장한 이후 처음 채팅을 입력하는 사람은 반드시 곰곰티콘으로 인사를 한다.

그 외의 기록은 곰곰티콘을 쓰지 않은 평범한 채팅 기록이다.

채팅 기록 중 곰곰티콘이 사용된 횟수를 구해보자!

 

입력

첫 번째 줄에는 채팅방의 기록 수를 나타내는 정수 N 이 주어진다. (1≤𝑁≤100000)

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

첫 번째 주어지는 문자열은 무조건 ENTER이다.

 

출력

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

 

 

---

 

풀이1. Map

import java.util.*;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        Map<String, Integer> m = new HashMap<>();
        int count = 0;
        for(int i =0 ; i <N; i++){
            String str = br.readLine();
            if(str.equals("ENTER")){
                m.clear();
            }
            else {
                if(!m.containsKey(str)){
                    count += 1;
                    m.put(str, 1);
                }
            }
        }
        System.out.println(count);
        br.close();
    }

}

 

처음엔 습관처럼 HashMap을 사용하였는데,

Set을 사용하면 중복된 값을 허용하지 않기 위해 map.containskey를 사용하지 않아도 될 것 같아 다시 풀어보았다. 

 

 

 

풀이 2. Set

import java.util.*;
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.parseInt(br.readLine());
        Set<String> s = new HashSet<>();
        int count = 0;
        for(int i =0 ; i <N; i++){
            String str = br.readLine();
            if(str.equals("ENTER")){
                s.clear();
            }
            else {
            	// set.add는 값이 추가될 경우 true를 반환
                if(s.add(str)){
                    count += 1;
                }                    
            }
        }
        System.out.println(count);
        br.close();
    }

}

 

 

해결방법

1. 중복된 이름을 저장하기 위해 HashSet 자료구조 사용
2. 입력이 Enter일 경우 set을 초기화
3. 입력이 이름일 경우 set.add 하여 값 추가. 
   -> set.add는 값을 추가할 수 있을 때 true를 반환한다는 점을 활용하여 count를 증가해 주었다. 

 

 

---

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