[프로그래머스 / Java] Lv.1 완주하지 못한 선수

Question

https://school.programmers.co.kr/learn/courses/30/lessons/133502

프로그래머스

---

Code

import java.util.*;

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

• HashMap<K, V>  ^[각주:1] 
  • Key-Value 쌍으로 데이터를 저장하는 자료구조
  • 키는 중복 불가, 값은 중복 가능
  • 검색/삽입/삭제 속도가 빠름 (평균 시간 복잡도 O(1))
  • 순서를 보장하지 않음 (LinkedHashMap은 순서 보장)
  • 키가 같으면 덮어씀 (put 동작)
• getOrDefault(K key, V defaultValue) ^[각주:2]
  • key가 map에 존재하면 그 key에 해당하는 value를 반환하고, 존재하지 않으면 defaultValue를 반환
  • null 체크 없이 안전하게 값을 가져올 수 있음
• Map.Entry<K, V> ^[각주:3]
  • Map 내부의 key-value 쌍을 하나의 객체처럼 다루는 인터페이스
  • key와 value를 모두 조회할 수 있음
  • Map을 순회할 때 각 쌍을 하나의 단위로 다루기 위해 사용
• map.entrySet() ^[각주:4]
  • Map에 들어있는 모든 Map.Entry 객체의 집합(Set)을 반환

---

출처

https://hu-coding.tistory.com/104

[Java] 프로그래머스 : 완주하지 못한 선수 (feat. HashMap)

1.  https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/HashMap.html  [본문으로]
2. https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/Map.html#getOrDefault(java.lang.Object,V) [본문으로]
3. https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/Map.Entry.html [본문으로]
4. https://docs.oracle.com/en/java/javase/17/docs/api/java.base/java/util/Map.html#entrySet() [본문으로]