[백준(Baekjoon)][자바(java)] 1764 : 듣보잡 / 집합과 맵

728x90

 

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

 

1764번: 듣보잡

첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

www.acmicpc.net

 

문제 풀이

 

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

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()),
			m = Integer.parseInt(st.nextToken()), i;

		Set<String> set = new HashSet<>();
		for (i = 0; i < n; ++i)
			set.add(br.readLine());

		List<String> list = new ArrayList<>();
		String str; // name
		for (i = 0; i < m; ++i) {
			str = br.readLine();
			if (set.contains(str))
				list.add(str);
		}

		br.close();

		StringBuilder sb = new StringBuilder();
		sb.append(list.size() + "\n");
		Collections.sort(list);
		for (String s : list)
			sb.append(s + "\n");

		System.out.println(sb.toString());
	}
}

 

 

반응형