[프로그래머스] 완주하지 못한 선수 (feat.코딩테스트)

[문제]

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

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

---

[문제 설명]

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

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

 

[제한사항]

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

[입출력 예]

---

[풀이]

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        //대소문자 
		Arrays.sort(participant, String.CASE_INSENSITIVE_ORDER);
		Arrays.sort(completion, String.CASE_INSENSITIVE_ORDER);
		
		for (int i=0; i<completion.length; i++) {
        	//완주 명단에 있는지 없는지 판단
			if(!participant[i].equals(completion[i])){//완주명단에 없을때
				answer=participant[i];
                break;
			}else if(i==(completion.length-1)){//완주명단에 있는지 체크
				answer=participant[i+1];//참가명단 배열[i+1]을 대입 answer변수에 기입
			}
		}
        return answer;
    }
}

대소문자 구분없이 sort 하기위해 CASE_INSENSITIVE_ORDER를 사용했고 완주하지 못한 사람을 구하기 위해 participant배열에 참여자 명단, completion배열에 완주한 명단을 비교해 for문을 돌면서 해당명단에 있으면 다음 사람을 찾고 해당명단에 없으면 answer변수에 담아둔 값을 return 한다.