본문 바로가기
컴퓨터공학/자료구조&알고리즘

[프로그래머스] 코딩테스트 고득점 Kit - 해시 - 완주하지 못한 선수

by hobbiz 2021. 5. 8.
반응형

1. 완주하지 못한 선수

 

 

나의 풀이 ) 

import java.util.HashMap;
class Solution {
    public String solution(String[] participant, String[] completion) {
         HashMap<String, Integer> map = new HashMap<>();
        
        for(String c : completion){
        	if(!map.containsKey(c)) {
        		map.put(c, 1);
        	}
        	else {
        		map.put(c, map.get(c)+1);
        	}
        }
        
        for(String p: participant) {
        	if( (!map.containsKey(p)) || map.get(p) == 0) {
        		return p;
        	}
        	else {
        		map.put(p, map.get(p)-1);
        	}
        }
        
        return null;
    }
}

 

 

BEST 풀이)

 

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;
            }
        }
        return answer;
    }
}
반응형

댓글