백준 22233번 - 가희와 키워드

박진형·2021년 9월 4일
0

algorithm

목록 보기
86/111

문제 풀이

해시맵을 이용해서 키워드가 있는지 없는지 알아내고 있다면 카운트를 하나씩 까주는식으로 구현하면 된다.

문제 링크

boj/22233

소스코드

PS/22233.java

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


    public class Main {
        static BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        static BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));


        public static void main(String[] args) throws IOException {
            int n, m;
            StringTokenizer st = new StringTokenizer(br.readLine());
            n = Integer.parseInt(st.nextToken());
            m = Integer.parseInt(st.nextToken());
            Map<String, Boolean> map = new HashMap<>();
            for (int i = 0; i < n; i++) {
                map.put(br.readLine(), true);
            }
            int cnt = n;
            for (int i = 0; i < m; i++) {
                st = new StringTokenizer(br.readLine(), ",");

                while (st.hasMoreTokens()) {
                    String s = st.nextToken();
                    if (map.containsKey(s)) {
                        map.remove(s);
                        cnt--;
                    }
                }
                bw.write(cnt + "\n");
            }
            bw.flush();
        }
    }

0개의 댓글