[BaekJoon] 백준 1764번 _ 듣보잡 for JAVA

 

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

1764번: 듣보잡

 

 

 

문제

 

---

 

N값만큼 입력받은 애들이 M값만큼 안에 contain하는지 확인하면 되므로 HashSet 사용했다.

 

 

몇 개가 듣보일지 모르므로 ArrayList 사용함

 

그리고 사전순 정렬해줬다.

 

 

 

 

 

코드

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

public class Main {

	public static void main(String[] args) throws Exception {
		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> set = new HashSet<>();
		for(int i=0; i<N; i++) {
			set.add(br.readLine());
		}
		
		ArrayList<String> list = new ArrayList<>();
		for(int i=0; i<M; i++) {
			String in = br.readLine();
			if(set.contains(in)) list.add(in);
		}
		Collections.sort(list); // 사전순 정렬
		
		StringBuilder sb = new StringBuilder();
		sb.append(list.size()).append('\n');
		for(int i=0; i<list.size(); i++) {
			sb.append(list.get(i)).append('\n');
		}
		
		System.out.println(sb.toString());

	}

}

 

 

성능