ABOUT ME

-

Today
-
Yesterday
-
Total
-
  • [해시] 완주하지 못한 선수 (JAVA)
    알고리즘/해시 2021. 4. 30. 11:42

    import java.util.*;
    
    class Solution {
        public String solution(String[] participant, String[] completion) {
            String answer = "";
            
            Map<String, Integer> participantMap = new HashMap<>();
            for(String p : participant) {
                participantMap.put(p, participantMap.getOrDefault(p, 0)+1);
            }
            
            for(String c : completion) {
                if(participantMap.containsKey(c)) {
                    Integer count = participantMap.get(c);
                    participantMap.put(c, count-1);
                }
            }
            
            for(String key : participantMap.keySet()) {
                if(participantMap.get(key) != 0) {
                    answer += key;
                }
            }
            return answer;
        }
    }

    '알고리즘 > 해시' 카테고리의 다른 글

    [해시] 전화번호 목록 (JAVA)  (0) 2021.04.30

    댓글

Designed by Tistory.