https://programmers.co.kr/learn/courses/30/lessons/42576

 

코딩테스트 연습 - 완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수

programmers.co.kr

import java.util.*;
import java.util.Map.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
 
        HashMap<String, Integer> hm = new HashMap<>();
        
        for(String part : participant) {
            hm.put(part, hm.getOrDefault(part,0)+1);
        }
        for(String comp : completion) {
            hm.put(comp, hm.getOrDefault(comp,0)-1);
        }
        /*for(String name : hm.keySet())  {
            if(hm.get(name) != 0) {
                answer = name;
                break;
            }
        }*/
        for(Entry<String, Integer> entry: hm.entrySet()) {
            if(entry.getValue() != 0) {
                answer = entry.getKey();
                break;
            }
        }
       return answer;
    }
}

+ Recent posts