[99클럽 코테 스터디 11일차 TIL] 프로그래머스 완주하지 못한 선수

99클럽 코테 스터디 11일차 TIL

💙 JAVA 비기너

📌 오늘의 학습 키워드

• 해시여야 했는데 리스트와 정렬

📌 공부한 내용

📍 오늘의 문제

📍 작성 코드

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];
    }
}

📌 오늘의 회고

어제에 이어 오늘도 2년전의 감자가 풀었던 문제이다.
🎈 2년전의 감자가 풀었던 완주하지 못한 선수 JAVA&Python 보러가기

문제 분류가 해시길래 해시로 풀까 고민했는데 코드가 이미 작성되어 있다...
저 글에도 적어놨지만 감자는 과거일수록 똑똑한가보다...

participant와 completion을 sort()로 정렬하고 참가자 명단과 완주자 명단을 비교한 후 같은 인덱스인데도 이름이 다르다면 참가자 명단에 있는 이름이 완주자 명단에는 없다는 뜻이므로 해당 이름을 반환하고 완주자 명단을 다 조회했는데 다른 이름이 없다면 마지막 참가자 명단이 완주를 못했다는 것이므로 마지막 이름을 반환한다.

쏘 심플!