완주하지 못한 선수

[yangyeeeun]

🍪 문제 이름

Resolve: 완주하지 못한 선

---

🍊 문제 정의

input

• participant : String[] - 참가자 이름 목록
• completion : String[] - 완주자 이름 목록

output

• String - 완주하지 못한 선수의 이름

[입출력 예시]

1. participant = ["leo", "kiki", "eden"]
   completion = ["eden", "kiki"]
   return = "leo"

2. participant = ["marina", "josipa", "nikola", "vinko", "filipa"]
   completion = ["josipa", "filipa", "marina", "nikola"]
   return = "vinko"

3. participant = ["mislav", "stanko", "mislav", "ana"]
   completion = ["stanko", "ana", "mislav"]
   return = "mislav"

---

🍑 알고리즘 설계

풀이 과정에서 본인이 생각한 내용을 작성해 주세요.
String배열 두개를 sort한 후에 앞에서부터 값이 같지않은 index가 올 때까지 for문을 돌리고 같지 않으면 해당 index의 값을 리턴하도록 함.

# 특히 리뷰받고 싶은 코드 일부를 여기에 작성해 주세요.
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];
    }
}

---

🥝 최악 수행 시간 복잡도

• O()

---

🍰 특이 사항 (Optional)

참고 자료나 추가로 설명하고 싶은 내용을 작성해 주세요.