프로그래머스 완주하지 못한 선수(participant) 정답 코드

난이도 ★☆☆☆☆

 

문제를 보시려면 여기를 클릭

 

 

 

힌트

동명이인에 주의할 것. 그래서 Set 대신 Map 을 써야한다.

 

 

 

이하는 코드입니다.

import java.util.HashMap;
import java.util.Map;
 
public class Solution {
    public String solution(String[] participant, String[] completion) {
        Map<String, Integer> completionSet = new HashMap<>();
 
        for (String name : completion) {
            Integer count = completionSet.get(name);
 
            if (count == null) {
                completionSet.put(name, 1);
            } else {
                completionSet.put(name, count + 1);
            }
        }
 
        for (String name : participant) {
            Integer count = completionSet.get(name);
 
            if (count == null) {
                return name;
            }
 
            if (count < 2) {
                completionSet.remove(name);
            } else {
                completionSet.put(name, count - 1);
            }
        }
 
        return null;
    }
}