알고리즘 : 프로그래머스 : JAVA : 완주하지 못한 선수

<문제>

---

<코드 & 설명>

import java.util.Arrays; 

class Solution_Sort { 
    public String solution(String[] participant, String[] completion) { 
         // 1. 두 배열을 정렬한다
         Arrays.sort(participant); 
         Arrays.sort(completion); 

          // 2. 두 배열이 다를 때까지 찾는다
          int i = 0; 
          for(i=0;i<completion.length;i++)  {
              if(!participant[i].equals(completion[i])) { 
                  break;
	  }
           } 
          // 3. 여기까지 왔다는 것은 마지막 주자가 완주하지 못했다는 의미이다. 
          return participant[i];

      }

Sort를 사용.
Participant 배열과 Completion 배열을 순서대로 정렬하여 놓고,

일치하지 않는 선수의 인덱스를 리턴하면 참가하지 않는 선수의 명단을 구할 수 있다.