알고리즘

[프로그래머스] 완주하지 못한 선수 (java 자바)

changha. 2022. 11. 1. 22:37
import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String, Integer> map = new HashMap<>();
        
        // Hash에 추가 
        for(String tmp : participant){
            map.put(tmp, map.getOrDefault(tmp, 0) + 1);
        }
        for(String tmp : completion){
            map.put(tmp, map.get(tmp) - 1);
        }
        
        for(String tmp : participant){
            if(map.get(tmp) == 1){
                return tmp;
            }
        }
        
        return answer;
        
    }
}

getOrDefault 함수란 

찾는 key의 value를 가져오고 

만약 없으면 default 값을 반환 한다 

'알고리즘' 카테고리의 다른 글

<백준> 19532번 파이썬 알고리즘  (0) 2023.06.06
[프로그래머스] 폰켓몬 (java 자바)  (0) 2022.11.03
[백준] 13549번 (java 자바)  (0) 2022.10.25
[백준] 1916번 (java 자바)  (0) 2022.10.23
[백준] 1753번 (java 자바)  (0) 2022.10.20