본문 바로가기

Algorithm/프로그래머스

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

https://programmers.co.kr/learn/courses/30/lessons/42576/solution_groups?language=java

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String, Integer> hash = new HashMap<String, Integer>();

        for (String s : completion) {
            hash.put(s, hash.getOrDefault(s, 0) + 1);
        }

        for (String s : participant) {
            if (hash.get(s) == null || hash.get(s) == 0) {
                answer = s;
                break;
            }
            hash.put(s, hash.get(s) - 1);
        }

        return answer;
    }
}