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

문제 : https://school.programmers.co.kr/learn/courses/30/lessons/42576

프로그래머스

 

 

 

 

 

 

 

문제.

---

 

 

 

 

 

 

 

 

풀이.

---

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        Arrays.sort(participant);
        Arrays.sort(completion);
        
        for(int i = 0; i < completion.length; i++){
            if(!participant[i].equals(completion[i])){
                return participant[i];
            }
        }
        return participant[participant.length - 1];
    }
}

이번 문제는 프로그래머스 "완주하지 못한 선수" 문제다.

해시를 사용해서 풀 수 있지만 필자는 사용하지 않고 풀어 봤다. 하지만 해시를 사용해서 풀이도 올리겠다..!

그럼 풀이해보겠다.

 

1. participant, completion 값들을 정렬해서 비교할 수 있게 sort() 함수를 사용한다.

 

2. 정렬된 배열들은 for문을 돌려 participant값과 completion값을 비교해 완주하지 못한 선수 값을 출력한다.

 

3. 마지막 participant [participant.length - 1]; 값은 정렬된 값이 마지막까지 안 나왔을 때 출력 해주는 값이다.