[프로그래머스] 코딩테스트 연습 - 해시 Level 1 완주하지 못한 선수

uoahy·2021년 9월 13일
0

Solution.java

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        HashMap<String, Integer> hm = new HashMap<>();
        
        for (int i = 0; i < participant.length; i++) {
            if (hm.containsKey(participant[i])) {
                hm.put(participant[i], hm.get(participant[i]) + 1);
            }
            else {
                hm.put(participant[i], 1);
            }
        }
        
        for (int i = 0; i < completion.length; i++) {
            int num = hm.get(completion[i]);
            
            if (num > 1) {
                hm.put(completion[i], num - 1);
            }
            else {
                hm.remove(completion[i]);
            }
        }
        
        for (String keys : hm.keySet()) {
            answer = keys;
        }
        
        return answer;
    }
}

다른 사람의 풀이

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        HashMap<String, Integer> hm = new HashMap<>();
        
        for (String player : participant) hm.put(player, hm.getOrDefault(player, 0) + 1);
        for (String player : completion) hm.put(player, hm.get(player) - 1);

        for (String key : hm.keySet()) {
            if (hm.get(key) != 0){
                answer = key;
                break;
            }
        }
        
        return answer;
    }
}

문제를 다 풀고난 후 다른 사람의 풀이를 보고나서

해시맵의 getOrDefault라는 메소드에 대해 새로 알게되었다.

그리고 다음번엔 foreach문을 한 번 써봐야겠다는 생각을 했다.

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

0개의 댓글