본문 바로가기
Beakjoon&프로그래머스/Java

[프로그래머스/Java] 완주하지 못한 선수

by 현장 2026. 1. 8.

-Code

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        Map<String, Integer> completionMap = new HashMap<>();
        for (String name : completion) {
            completionMap.put(name, completionMap.getOrDefault(name, 0) + 1);
        }
        for (String name : participant) {
            if (!completionMap.containsKey(name) ||
               completionMap.get(name) == 0) {
                return name;
            }
            completionMap.put(name, completionMap.get(name) - 1);
        }
        return "";
    }
}