Notice
Recent Posts
문제 풀이 및 개발 공간
[백준] 1822번 차집합 (silver 4 본문
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));
BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
StringTokenizer st=new StringTokenizer(br.readLine());
int a=Integer.valueOf(st.nextToken());
int b=Integer.valueOf(st.nextToken());
String input=br.readLine();
HashMap<Integer,Integer> dict=new HashMap<>();
st=new StringTokenizer(br.readLine());
for(int i=0; i<b; i++){
dict.put(Integer.valueOf(st.nextToken()),2);
}
st=new StringTokenizer(input);
ArrayList<Integer> arr=new ArrayList<>();
for(int i=0; i<a; i++){
int temp=Integer.valueOf(st.nextToken());
if(dict.get(temp)==null){
arr.add(temp);
}
}
Collections.sort(arr);
if(arr.size()==0){
bw.write("0");
}
else{
bw.write(arr.size()+"\n");
for(Integer e: arr){
bw.write(e+" ");
}
}
bw.flush();
}
}
'백준공부 > java' 카테고리의 다른 글
[백준] 22115번 창영이와 커피 (gold 5 (0) | 2023.09.24 |
---|---|
[백준] 12865번 평범한 배낭 (gold 5 (0) | 2023.09.24 |
[백준] 2294번 동전 2 (gold 5 (0) | 2023.09.23 |
[백준] 2293번 동전 1 (gold 5 (0) | 2023.09.22 |
[백준] 2512번 예산 (silver 2 (0) | 2023.09.22 |