[JAVA] 백준 10546번- 배부른 마라토너

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

10546번: 배부른 마라토너

 

 

import java.util.*;
public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n=sc.nextInt();
        HashMap<String, Integer> map = new HashMap<>();

        for(int i=0; i<n; i++){
            String str=sc.next();
            map.put(str, map.getOrDefault(str, 0)+1);
        }

        for(int i=0; i<n-1; i++){
            String str = sc.next();
            if(map.containsKey(str)) map.put(str, map.get(str)-1);
            if(map.get(str)==0) map.remove(str);
        }
        for(String key : map.keySet()){
            System.out.println(key);
        }
    }
}

 

이름과 사람수의 해시맵을 만들고 완주한 사람의 사람수를 하나씩 빼고 남는 사람 한명을 출력하면 된다.