[백준] 1764번 - 듣보잡

 

대표사진 삭제

• 사진 편집
•  
• 작게작게문서 너비문서 너비옆트임옆트임
•  
• 삭제삭제

사진 설명을 입력하세요.

해시맵을 이용해서 푸는 문제이다. 먼저 입력받은 N크기의 맵에 저장되어있는 사람들 중 M에서 입력받은 사람이 존재하면 그 사람들을 추가하는 식으로 문제를 풀이할 수 있다.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Collections;
import java.util.HashSet;
import java.util.StringTokenizer;

public class p1764 {

	public static void main(String[] args) throws IOException {
		// TODO Auto-generated method stub
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());

		int a = Integer.parseInt(st.nextToken());
		int b = Integer.parseInt(st.nextToken());

		HashSet<String> hear = new HashSet<>();

		for (int i = 0; i < a; i++) {
			hear.add(br.readLine());
		}
		int cnt = 0;
		ArrayList<String> list = new ArrayList<>();
		for (int i = 0; i < b; i++) {
			String s = br.readLine();
			if (hear.contains(s)) {
				cnt++;
				list.add(s);
			}
		}
		Collections.sort(list);
		System.out.println(list.size());
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}
}