[Programmers] : 해시 > 완주하지 못한 선수

🔗 문제 링크

 

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

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수

programmers.co.kr

 

💻 코드

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";

        ArrayList<String> p = new ArrayList<>();
        ArrayList<String> c = new ArrayList<>();

        for(int i=0; i < participant.length; i++) {
            p.add( participant[i] );
        }

        for(int i=0; i < completion.length; i++) {
            c.add( completion[i] );
        }

        Collections.sort(p);
        Collections.sort(c);


        for(int i=0; i < c.size(); i++) {
            if( !c.get(i).equals(p.get(i))){
                return p.get(i);
            }
        }

        return p.get(p.size()-1);
    }
}

댓글

Designed by JB FACTORY