Computer Engineering/알고리즘 테스트

백준[1764]-듣보잡

말하는호구마 2021. 2. 5. 21:49

문제 너무 웃겨서 빵터졌다....

알 수 없는 포인트가 너무 웃기닼ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ

코테문제치고 문제가 짧은게 킬포...

 

 

Hash.getOrDefault() 함수만 잘 사용할 수 있다면 정말정말 쉬운 문제다!

 

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

 

import java.util.*;

public class Main {
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int listen = sc.nextInt();
        int see = sc.nextInt();
        HashMap<String,Integer> hash = new HashMap<>();
        ArrayList<String> no = new ArrayList<>();
        int sum =0;
        for(int i=0;i<listen+see;i++){
            String name = sc.nextLine();
            hash.put(name, hash.getOrDefault(name,0)+1);
        }

        for(String k: hash.keySet()){
            if(hash.get(k)==2){
                sum++;
                no.add(k);
            }
        }
        Collections.sort(no);
        System.out.println(sum);
        for(int i=0;i<no.size();i++){
            System.out.println(no.get(i));
        }
    }
}