[BOJ] 백준 25192. 인사성 밝은 곰곰이

문제

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

 

 

---

풀이

 엔터와 엔터 사이에 말하는 사람들은 반드시 한 번은 곰곰 이모티콘을 날린다. 이 말을 문제 요구사항에 맞게 해석하면, 엔터와 엔터 사이에 중복을 제외하고 카운트한 사람의 수를 구하라는 말이기도 하다.

 

 이럴 때 가장 유용한 것은 Set 자료 구조이다. Set 자료구조에 값을 집어넣어 중복을 제거하고, Enter가 나오면 Set을 초기화한다.

 

아래는 소스 코드이다.

---

소스 코드

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class B25192_인사성밝은곰곰이 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        
        Set<String> set = new HashSet<>();
        int answer = 0;
        for(int i = 0; i<N;i++){
            String str = sc.next();
            if(str.equals("ENTER")){
                answer += set.size();
                set = new HashSet<>();
            }
            else{
                set.add(str);
            }
        }
        answer += set.size();
        System.out.println(answer);
    }
}