[백준 1764] 듣보잡

문제

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

 

---

내가 작성한 코드

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

public class qor1764 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String numberInput = br.readLine();

        int N = Integer.parseInt(numberInput.split(" ")[0]);
        int M = Integer.parseInt(numberInput.split(" ")[1]);

        Set<String> noneSee = new HashSet<>();
        Set<String> noneHear = new HashSet<>();

        for (int i = 0; i < N; i++) {
            String name = br.readLine();

            if(!noneSee.contains(name)) {
                noneSee.add(name);
            }
        }

        for (int i = 0; i < M; i++) {
            String name = br.readLine();

            if(!noneHear.contains(name)) {
                noneHear.add(name);
            }
        }

        List<String> finalName = new ArrayList<>();
        for (String caseName : noneSee) {
            if (noneHear.contains(caseName)) {
                finalName.add(caseName);
            }
        }

        Collections.sort(finalName);

        System.out.println(finalName.size());
        for (int i = 0; i < finalName.size(); i++) {
            System.out.println(finalName.get(i));
        }
    }
}

 

아까에 이어서 이번에도 Collections.sort를 사용하는 문제

정렬이 한 번에 된다는 게 편한듯

이번에는 이름만 저장하면 되니까 Map 대신에 Set을 사용해봤다

 

얘도 조금 더 간단하게 짤 수 있지 않을까 싶은데 씁