https://programmers.co.kr/learn/courses/30/lessons/42576
- 참가자와 통과자들의 배열을 sort를 이용하여 오름차순 정렬해준다.
- 참가자와 통과자를 for문을 돌려 비교해보면서 참가자와 통과자가 틀린 순간 그 참가자는 완주하지 못한 선수가 되며 answer에 담아 리턴.
- 앞에까지 다 통과한 선수라면 마지막에 남은 참가자가 결승선을 통과하지 못한 자로 answer에 담아 리턴.
import java.util.ArrayList;
import java.util.Arrays;
class Solution {
public String solution(String[] participant, String[] completion) {
String answer = "";
Arrays.sort(participant);
Arrays.sort(completion);
for(int i=0; i<completion.length; i++) {
int judge = 0; // judge가 1일 때, 같은 문자가 없음을 뜻함
if(!participant[i].equals(completion[i])) {
judge = 1;
answer = participant[i];
break;
}
if(judge == 0 ) {
answer = participant[i+1];
}
}
return answer;
}
}