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

문제: programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

ArrayList를 쓰면 효율성 테스트 실패

HashSet을 쓰면 문제 조건을 맞추지 못함(HashSet은 중복을 허용하지 않기 때문)

 

HashMap에 completion의 모든 값을 키로 넣어주고, 그것의 갯수를 체크해 값에 넣어준다.

이후 participant 배열을 하나씩 검색해 HashMap에 해당 participant가 있는지 확인한다.

import java.util.HashMap;
 
class Solution{
    public String solution(String[] participant, String[] completion) {
        StringBuilder answer = new StringBuilder();
        
        // Completion 멤버들을 모두 집어넣는 영역
        HashMap<String, Integer> dataSet = new HashMap<>();
        for(String str : completion){
            if(dataSet.containsKey(str)){
                dataSet.put(str, dataSet.get(str) + 1);
            } else{
                dataSet.put(str, 1);
            }
        }
        
        // for loop를 돌면서 participant 
        for(String str : participant) {
            if(!dataSet.containsKey(str)){
                answer.append(str);
                break;
            }
            if(dataSet.containsKey(str)){
                if(dataSet.get(str)>1){
                    dataSet.put(str, dataSet.get(str)-1);
                }else {
                    dataSet.remove(str);
                }
            }
        }
        return answer.toString();
    }
}

할 때는 잘 푼거 같은데 다시 보니 이상한거 투성이다.

맞추긴 했는데...