완주하지 못한 선수

Map 자료구조

• MAP은 Key, value로 이루어진 쌍이다.
• 중복된 key 값이 들어오면 최근에 들어온 값을 저장시킨다.
• keySet() 메소드는 key값만 set 자료구조로 리턴한다.

java 문제풀이

import java.util.*;

class 완주하지못한선수 {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        Map<String,Integer> map = new HashMap<>();
  
            
        for(String key : participant){
            
            if(!map.containsKey(key))
                map.put(key,1);
            else{
               map.put(key,map.get(key)+1);
            }
        }
        
        for(String key: completion){
            map.put(key, map.get(key)-1);
        }
        
        for(String key : map.keySet()){
            if(map.get(key) ==1) answer = key;
        }


        return answer;
    }
}

python 문제 풀이

import collections

def solution(participant, completion):
    answer = collections.Counter(participant) - collections.Counter(completion)
    print (list(answer.keys()))
    return list(answer.keys())[0]