[programmers] 완주하지 못한 선수 - Java

완주하지 못한 선수

문제 설명

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.

• completion의 길이는 participant의 길이보다 1 작습니다.

• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.

• 참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

입출력 예 설명

solution.java

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        HashMap<String, Integer> participantMap = new HashMap<>();

        // 각 참가자 이름 카운트
        for (String p : participant) {
            participantMap.put(p, participantMap.getOrDefault(p, 0) + 1);
        }

        // 완료된 각 참가자 이름에 대한 카운트 감소
        for (String c : completion) {
            participantMap.put(c, participantMap.get(c) - 1);
        }

        // 카운트가 0보다 큰 참가자 탐색
        for (String key : participantMap.keySet()) {
            if (participantMap.get(key) > 0) {
                return key;
            }
        }

        return ""; // 유효하지 않은 입력일 경우
    }
}

핵심 키워드

• HashMap을 통해 달리기에 참가한 선수를 저장하고, 이후 완료한 선수의 이름을 통해 기존 HashMap의 카운트를 줄인다.

• 카운트가 0이라면 완주한 선수, 0보다 크다면 완주하지 못한 선수를 찾을 수 있다.

결론!