본문 바로가기

백준/Hash & Tree

백준 22233 자바

반응형

 

백준 hash 관련 문제입니다.

문제는 어렵지 않으나 입력 부분이 살짝 어려울 수 있습니다.

예제 입력1을 보고 그냥 Stringtokenizer st를 썼다면 예제 2번에서 막힙니다.

st.hasmoreTokens()를 사용해야 합니다.

import java.io.*;
import java.util.*;
public class Main {
    public static void main(String[] args) throws IOException {
        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());

        HashSet<String> hashSet = new HashSet<>();
        StringBuilder sb = new StringBuilder();

        for (int i = 0; i < N; i++) {
            hashSet.add(br.readLine());
        }

        for (int i = 0; i < M; i++) {
            st = new StringTokenizer(br.readLine(),",");

            while (st.hasMoreTokens()) {
                String s = st.nextToken();
                hashSet.remove(s);
            }
            sb.append(hashSet.size()).append('\n');
        }
        System.out.println(sb);
    }
}
반응형

'백준 > Hash & Tree' 카테고리의 다른 글

백준 25757 자바  (0) 2022.11.13
백준 7785 자바  (0) 2022.08.25
백준 18294 자바  (0) 2022.08.24
백준 20291 자바  (0) 2022.08.24
백준 10867 자바  (0) 2022.08.23