[알고리즘] 완주하지 못한 선수

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

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

 

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        boolean flag;
        int intVar=0;
        HashMap<String, Integer> partHm = new HashMap<String, Integer>();
        HashMap<String, Integer> comHm = new HashMap<String, Integer>();

        for(String str : participant) {
            partHm.put(str, intVar);
        }
        for(String str : participant) {
            if(partHm.containsKey(str)) {
                intVar = partHm.get(str)+1;
                partHm.put(str, intVar);
            }
        }
        intVar = 0;

        for(String s : completion) {
            comHm.put(s, intVar);
        }
        for(String str : completion) {
            if(comHm.containsKey(str)) {
                intVar = comHm.get(str)+1;
                comHm.put(str, intVar);
            }
        }

        for(String str : participant) {
            flag = false;
            for(String s : completion) {
                if(str.equals(s)) {
                    flag = true;
                    if(partHm.get(str)!=comHm.get(str)) 
                        flag = false;
                }
            }
            if(flag==false) {
                answer = str;
                return answer;
            }
        }        
        return answer;
    }
}