Algorithm/Programmers
[프로그래머스(programmers)] (Lv1) 완주하지 못한 선수
광진구뚝배기
2021. 5. 19. 16:43
알고리즘 문제 풀이 / 프로그래머스 (programmers) - 완주하지 못한 선수
문제 링크
https://programmers.co.kr/learn/courses/30/lessons/42576
코딩테스트 연습 - 완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수
programmers.co.kr
문제 풀이
public String solution(String[] participant, String[] completion) {
String answer = "";
Arrays.sort(participant);
Arrays.sort(completion);
int index = 0;
for(String com : completion){
if(!com.equals(participant[index])){
return participant[index];
}
index++;
}
return participant[participant.length-1];
}