공부기록/백준

[백준] 1764번 듣보잡

메델 2023. 10. 2. 01:40
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.Scanner;
public class Main {

	public static void main(String[] args) {
		Scanner kb = new Scanner(System.in);
		
		int N = kb.nextInt();
		int M = kb.nextInt();
		kb.nextLine();
		
		HashSet<String> set = new HashSet<>();
		
		for(int i=0; i<N; i++) {
			set.add(kb.nextLine());
		}
		
		ArrayList<String> answer = new ArrayList<>();
		
		for(int i=0; i<M; i++) {
			String name = kb.nextLine();
			
			if(set.contains(name)) {
				answer.add(name);
			}
		}
		
		Collections.sort(answer);
		
		System.out.println(answer.size());
		
		for(String name: answer) {
			System.out.println(name);
		}
		
	}
	
	
}

'공부기록 > 백준' 카테고리의 다른 글

[백준] 10825번 국영수  (0) 2023.10.08
[백준] 2470번 두 용액  (0) 2023.10.02
[백준] 1920번 수 찾기  (0) 2023.09.28
[백준] 7795번 먹을 것인가 먹힐 것인가  (0) 2023.09.28
[백준] 15650번 N과 M(2)  (0) 2023.09.27