2018~2019/Level 1

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

전기도둑 2018. 10. 1. 17:49 


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 차이 나므로 완주자 배열 길이만큼 참여자 배열의 요소와 비교하면서 다른 경우를 출력한다. 

저작자표시 비영리 변경금지