빙글빙글

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

HashSet을 이용하여 효과적으로 카운트할 수 있다. 하지만 중복이 나오는 경우도 있기에 처리해주어야 한다.

집합을 보고 단어가 있는지, 없는지 확인하고

있다면 집합에서 빼주고, 없다면 추가하였다.

다행히 딱 한 명만 완주하지 못하였기 때문에 간단하게 구할 수 있었다.

import java.util.HashSet;
class Solution {
    public String solution(String[] participant, String[] completion) {
        HashSet<String> aa = new HashSet<>();
        for(int i=0;i<participant.length;i++){
            if(aa.contains(participant[i]))
                aa.remove(participant[i]);
            else aa.add(participant[i]);
        }
        
        for(int i=0;i<completion.length;i++){
            if(aa.contains(completion[i]))
                aa.remove(completion[i]);
            else aa.add(completion[i]);
        }
        String s="";
        for(String k : aa)
            s=k;
        return s;
    }
}