완주하지 못한 선수 [Python3, Java]

1 2 3 4 5 6 7 8

def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[len(participant)-1]

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

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]; } }

- 참가자 배열과 완주자 배열을 모두 오름차순으로 정렬한다.

- 참가자 배열과 완주자 배열의 크기는 항상 1 차이 나므로 완주자 배열 길이만큼 참여자 배열의 요소와 비교하면서 다른 경우를 출력한다.