[백준 - 1764번] 듣보잡 - Java //Wello Horld //

 

 

이번에는 BOJ의 1764번 문제 "듣보잡" 을 풀어보도록 하자

 

 

입력으로 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어지고, 그다음 줄부터 듣도 못한 사람의 이름이 N 줄에 걸쳐 주어지고, 그 다음 줄부터 보도 못한 사람의 이름이 순서대로 주어진다.

출력으로 듣보잡의 수와 그 명단을 사전순으로 출력하면 되는 문제이다.

성공한 코드는 아래와 같다.

 

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

        StringTokenizer st = new StringTokenizer(br.readLine());
        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        Set<String> set = new HashSet<>();
        ArrayList<String> list = new ArrayList<>();
        for(int i = 0; i < N; i++){
            String s = br.readLine();
            set.add(s);
        }
        for(int i = 0; i < M; i++){
            String s = br.readLine();
            if(set.contains(s)){
                list.add(s);
            }
        }
        Collections.sort(list);
        bw.write(list.size() + "\n");
        for(String s : list){
            bw.write(s + "\n");
        }

        bw.flush();
        br.close();
        bw.close();
    }
}

 

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

1764번: 듣보잡

 

혹시 코드에 이상한 부분이나 틀린 부분이 있던지, 이해가 안가는 부분이 있다면 댓글로 알려주세요