프로그래머스(Java) - 완주하지 못한 선수

안녕하세요.

방프개입니다.

 

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

 

# 문제

완주하지 못한 선수

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

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한사항

• 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
• completion의 길이는 participant의 길이보다 1 작습니다.
• 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
• 참가자 중에는 동명이인이 있을 수 있습니다.

입출력 예

participantcompletionreturn

[leo, kiki, eden]	[eden, kiki]	leo
[marina, josipa, nikola, vinko, filipa]	[josipa, filipa, marina, nikola]	vinko
[mislav, stanko, mislav, ana]	[stanko, ana, mislav]	mislav

입출력 예 설명

예제 #1
leo는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2
vinko는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3
mislav는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한 명은 완주하지 못했습니다.

 

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion){
        Arrays.sort(participant);
        Arrays.sort(completion);
        
        int i;
        for (i=0; i<completion.length; i++) {
            if (!participant[i].equals(completion[i])) {
                return participant[i];
            }
        }
        
        return participant[i];
    }
}

 

participant와 completion 이 1명 차이가 나므로 비교를 하기 전에 Arrays.sort를 통해 정렬을 먼저 하고 비교를 하였습니다.

participant[i].equals(completion[i]) == true 이면 완주를 했다는 뜻이고

중복된 사람이나 완주하지 못한 사람이 중간에 있을 때 if문을 통해 return 이 될 것입니다.

for 문의 범위를 completion.length로 해서 완주하지 못한 사람이 맨 마지막에 있다면 마지막 return을 통해 값이 나올 것입니다.