백준 22233번 가희와 키워드 (JAVA)

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

22233번: 가희와 키워드

 

저는 구현을 통해 문제를 해결하였습니다.

Set을 통해 이전에 나온 키워드를 저장하고 블로그에 작성하면 키워드를 set에서 지우도록 하였습니다.

 

package BOJ.bfs;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.HashSet;
import java.util.Set;
import java.util.StringTokenizer;

public class BOJ_22233 {

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());
        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        Set<String> set = new HashSet<>();
        for(int i = 0 ; i < n ; i++){
            String word = br.readLine();
            set.add(word);
        }
        for(int i = 0 ; i < m ; i++){
            String[] words = br.readLine().split(",");
            for(String word : words){
                set.remove(word);
            }
            System.out.println(set.size());
        }

    }
}