[백준 1764번] 듣보잡 - java

문제 설명

1. N, M이 주어진다.

2. N개는 들어보지 못한 사람, M개는 보지 못한 사람이다.

3. 두 가지 모두의 경우에 해당하는 사람을 구하면 된다.

풀이 과정

 1. 기초적인 HashMap문제이다. 여기서는 HashSet으로 풀면 됨.

 2. N개의 배열에 대해 각각을 HashSet으로 받아준다.

 3. 그 HashSet에 대해 존재하는 M개의 배열들을 ArrayLIst에 저장한다.

 4. 그 ArrayList를 배열을 바꾸고 출력시키면 된다.

코드

	import java.util.*;
	public class Main {
	public static void main(String[] args){
	Scanner sc = new Scanner(System.in);
	int N = sc.nextInt();
	int M = sc.nextInt();
	HashSet<String> hear = new HashSet<>();
	for(int i=0; i<N; i++) hear.add(sc.next());
	ArrayList<String> hearNLook = new ArrayList<>();
	for(int i=0; i<M; i++) {
	String input = sc.next();
	if(hear.contains(input)) hearNLook.add(input);
	}
	Collections.sort(hearNLook);
	System.out.println(hearNLook.size());
	for(String i : hearNLook) System.out.println(i);
	}
	}

view raw 듣보잡 hosted with ❤ by GitHub