[프로그래머스]해시 : 완주하지 못한 선수 (level 1)

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

코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스

 

 

import java.util.HashMap;
import java.util.Map;
 
class Solution {
    public String solution(String[] participant, String[] completion) {
        
        // HashMap 선언
        Map<String, Integer> map = new HashMap<String, Integer>();
        
        // participant 카운팅
        for (String player : participant) {
            
            if (map.containsKey(player)) {
                map.replace(player, map.get(player) + 1);
                continue;
            }
            map.put(player, 1);
        }
        
        // completion 카운팅
        for (String player : completion) {
            
            if (map.containsKey(player)) {
                map.replace(player, map.get(player) - 1);
            }
        }
        
        // 남아있는 선수 
        for (Map.Entry<String, Integer> entry : map.entrySet()) {
            
            if (entry.getValue() != 0) {
                return entry.getKey();
            }
        }
        
        return participant[0];
    }
}

 

TIP1

Map<String, Integer> map = new HashMap<String, Integer>();

Map이 인터페이스고, HashMap은 Map을 구현한다.

 

 

TIP2

for (String player : completion) {
    
    if (map.containsKey(player)) {
        map.replace(player, map.get(player) - 1);
    }
}

HashMap에서는 for each문이 더 간결하다

 

TIP3

// ( X )
for (String key : map.keySet()) {
    if (map.get(key) != 0) {
        answer = key;
    }
}
 
// ( O )
for (Map.Entry<String, Integer> entry : map.entrySet()) {
    
    if (entry.getValue() != 0) {
        return entry.getKey();
    }
}

Set entrySet() 은 HashMap의 Key - Value를 한 세트로 가져온다. 

 

keySet으로 key를 먼저 찾고, 또 map.get(key)를 하는것은 

HashMap을 쓸데없이 2번 뒤지는 것이라고 한다.