문제풀이/기타

[JAVA] 백준 22233 가희와 키워드

승무_ 2023. 7. 20. 15:47

문제

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

 

22233번: 가희와 키워드

1번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, floyd, os가 됩니다. 2번째 글을 쓰고 난 후에, 메모장에 있는 키워드는 set, os가 됩니다. map은 1번째 글과 2번째 글에 중복으로 등장하였음을

www.acmicpc.net

코드

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

public class b22233 {
    public static void main(String[] args) throws IOException {
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        st=new StringTokenizer(br.readLine());
        int n=Integer.parseInt(st.nextToken());
        int m=Integer.parseInt(st.nextToken());

        Set<String> memo = new HashSet<>();
        for(int i=0; i<n; i++){
            memo.add(br.readLine());
        }
        for(int i=0; i<m; i++){
            Set<String> cur = new HashSet<>();
            String[] str = br.readLine().split(",");
            for(int j=0; j<str.length; j++){
                cur.add(str[j]);
            }
            memo.removeAll(cur);
            System.out.println(memo.size());
        }
    }
}

Set 정리

set1.addAll(set2) // 합집합
set1.retainAll(set2) // 교집합
set1.removeAll(set2) // 차집합

'문제풀이 > 기타' 카테고리의 다른 글

[JAVA] Pro 롤케이크 자르기  (0) 2023.07.24
[JAVA] Pro 우박수열 정적분  (0) 2023.07.21
[JAVA] Pro 숫자 카드 나누기  (0) 2023.07.20
[JAVA] Pro 귤 고르기  (0) 2023.07.19
[JAVA] [스택] Pro 뒤에 있는 큰 수 찾기  (0) 2023.07.17