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

박신희·2022년 9월 26일
0

[풀이] 프로그래머스

목록 보기
23/33
post-thumbnail

❗ 풀이 과정

  • participant 배열을 통해서 HashMap을 만들어 주고 <참여자 이름, 참여자 수>
  • completion 배열을 통해서 HashMap의 참여자 수를 하나씩 줄여준다.
  • 그리고 1명만 남게된다면, 그게 바로 정답!

🤜 풀이 코드

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap <String,Integer> pMap = new HashMap <String,Integer>();
        
        for(String p : participant) { pMap.put(p,pMap.getOrDefault(p, 0) + 1);}
        for(String c : completion)  { pMap.put(c, pMap.get(c) - 1);}    
        
         for (String key : pMap.keySet()) {
             if(pMap.get(key)==1) answer=key;
         }
        
        return answer;
    }
}

🤷‍♀️ 코드 리뷰

ArrayList를 사용했더니, 시간초과가 났다.. HashMap 사용법을 빨리 익혀야 겠다!!

profile
log my moments 'u')/

0개의 댓글