백준 가희와 키워드 22233

백준 가희와 키워드 22233 바로가기

문제 설명

가희는 블로그를 운영하고 있습니다. 가희는 블로그에 글을 쓰기 위해, 메모장에 키워드를 적곤 합니다.

지금까지 메모장에 써진 키워드는 모두 서로 다르며, 총 N개가 존재합니다.

가희는 새로운 글을 작성할 때, 최대 10개의 키워드에 대해서 글을 작성합니다.

이 키워드들 중에 메모장에 있었던 키워드는 가희가 글을 쓴 이후, 메모장에서 지워지게 됩니다.

가희는 블로그에 글을 쓰고 나서, 메모장에 있는 키워드 개수가 몇 개인지 알고 싶습니다. 가희를 도와주세요.

접근 방식

Set을 사용했습니다.

Set의 Set안에 없는 데이터를 삭제 요청해도 에러가 나지 않기 때문에 문제에 가장 적합한 자료구조라고 생각했다.

코드

import java.io.*;
import java.util.HashSet;
import java.util.Set;

public class Main_22233 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringBuilder sb = new StringBuilder();

        Set<String> memo = new HashSet<>();

        String[] a = br.readLine().split(" ");
        int N = Integer.parseInt(a[0]);
        int M = Integer.parseInt(a[1]);

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

        for(int i = 0; i < M; i++){
            String[] x = br.readLine().split(",");

            for(String word : x){
                memo.remove(word);
            }

            sb.append(memo.size()).append("\n");

        }

        bw.write(sb.toString());
        bw.flush();
        bw.close();
        br.close();

    }
}

Disscussion

그리디한 접근까지는 다소 쉬웠으나 유니온 파인드 접근이 많이 어려웠다.

더 많이 문제를 풀어보자!!