(풀 때마다 다른방법이네,,,ㅠ)

 

import java.util.HashMap;
import java.util.Map;


class Solution {
    public String solution(String[] participant, String[] completion) {
        
            String answer = "";
        
         	// 참여 선수들
	     	Map<Integer,String> allmap = new HashMap<Integer,String>();
	     	for(int i=0; i<participant.length; i++) {
	     		allmap.put(i,participant[i]);
	     	}
	     	
	     	// 완주한 선술들
	    	Map<Integer,String> cpmap = new HashMap<Integer,String>();
	     	for(int j=0; j<completion.length; j++) {
	     		cpmap.put(j,completion[j]);
	     	}
	     	
	     	// 비교
	     	for(int a=0; a<participant.length; a++){
	     	     for(int b=0; b<completion.length; b++){
	     	          if(allmap.get(a) == null){   // allmap의 키(a)의 값이 null이면 for문 종료 
	     	             break;
	     	           } 
	     	          if(allmap.get(a).equals(cpmap.get(b))){ // allmap의 value값과 cpmap의 value값이 같다
	     	        	 allmap.remove(a);
	     	             cpmap.remove(b);
	     	           }
	     	      }
	     	 }

	     	// 출력
	        for(int k=0; k<participant.length; k++){
	     	     if(allmap.get(k) != null){
	     	          answer = allmap.get(k);
	     	     }
	     	}
        
        return answer;
    }
}