[프로그래머스] 완주하지 못한 선수 - 자바 Java

프로그래머스 레벨1 완주하지 못한 선수(자바)

출처: 프로그래머스 모든 문제 레벨 1 https://programmers.co.kr/learn/challenges

 

저는 이런식으로 풀었습니다. (짧지만 시간 복잡도가 늘어난 코드네요 ㅠ ) 

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        Arrays.sort(participant); // 오름차순 정렬
        Arrays.sort(completion); // 오름차순 정렬
        int i = 0; // 완주하지 못한 선수 인덱스 
        for(i = 0; i < completion.length; i++) { 
            if(!participant[i].equals(completion[i])) {// participant와 completion이 맞지않는 다면 
                return participant[i]; // 완주하지 못한 선수 리턴
            }
        }
        return participant[i]; 
    }
}

1. Arrays.sort 로 participant, completion 오름차순 정렬

2. int i 를 밖으로 빼서 완주하지 못한 사람 인덱스 저장

3. 완주하지 못한 선수 리턴 

 

다른 풀이들 중 정말 대단한 풀이도 많군요... 

임포트 없이 HashMap을 구현한 분도 있고... 대단..

 

세상엔 똑똑한 사람들이 많다는 걸 새삼 알게되었어여~