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

코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 스쿨 (programmers.co.kr)

프로그래머스

 

 

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
         HashMap<String,Integer> hash=new HashMap<>();
	        String answer = "";
	        
	        //해시에  넣기 
	       for(String p: participant) {
	        	if(hash.containsKey(p)) hash.put(p, hash.get(p)+1);
	        	else hash.put(p, 1);
	       }
	   
	        
	        for(String c: completion) {
	        	hash.put(c, hash.get(c)-1);
		}
	        
	        for(String key: hash.keySet()) {
	        	if(hash.get(key)!=0) {
	        		answer=key; break;
	        	}
	        }
	        return answer;
	   }      
}

 

HashMap 

 

- 이름 - 숫자 (1~)

- 동명이인이 있을 수 있음

-hash.put은 중복 시 갱신 함

-hash.keySet(): 키의 모음