[백준 - JAVA] 듣보잡

1764번: 듣보잡 (acmicpc.net)

1764번: 듣보잡

http://boj.kr/e7bf1fa92e924fa58c5cb2ef64c60df0

공유 소스 보기

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.ArrayList;
import java.util.Comparator;
import java.util.HashMap;
import java.util.List;
import java.util.Map;

class Main{
    
    public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		String[] input = br.readLine().split(" ");
		
		String str;
		
		Map<String, Integer> neverHeardName = new HashMap<String, Integer>();
		List<String> neverSawHeardName = new ArrayList<String>();
		
		for(int i = 0; i < Integer.parseInt(input[0]); i++) {
			
			neverHeardName.put(br.readLine(), 0);
			
		}
		
		for(int i = 0; i < Integer.parseInt(input[1]); i++) {
			str = br.readLine();
			if(neverHeardName.get(str) != null) neverSawHeardName.add(str);
			
		}
		
		neverSawHeardName.sort(Comparator.naturalOrder());
		bw.write(neverSawHeardName.size() + "\n");
        
		for(int i = 0; i < neverSawHeardName.size(); i++) {
			
			bw.write(neverSawHeardName.get(i));
			bw.newLine();
			
		}
				
		bw.close();
		
	}
    
}

 

 

map에 넣고,

 

input 받는 값으로 get 했을 때

 

있으면 list에 넣어준 뒤,

 

list 출력해서 마무리 했다.