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

 lv.1  해시

https://programmers.co.kr/learn/courses/30/lessons/42576

통과 풀이

import java.util.*;
import java.util.Collections;

class Solution {
    public String solution(String[] participant, String[] completion) {

        // 통과 풀이
        Arrays.sort(completion);
        Arrays.sort(participant);
        
        for(int i = 0;i < participant.length-1;i++){                          
            if(completion[i].equals(participant[i])) {
                continue;
            }
            else {
                return participant[i];
            }         
        }
        return participant[participant.length-1];
    }
}

 

시간초과 풀이

import java.util.*;
import java.util.Collections;

class Solution {
    public String solution(String[] participant, String[] completion) {
    
        // 시간초과 풀이
        ArrayList<String> completionList = new ArrayList<String>(Arrays.asList(completion));
        ArrayList<String> participantList = new ArrayList<String>(Arrays.asList(participant));
        
        for(String person: participant){
            if(completionList.contains(person)){
                completionList.remove(person);
                continue;
            }
            answer = person;
        }   
   		return answer;
    }
}