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

코딩테스트 고득점 Kit

해시의 첫번째 문제 완주하지 못한 선수 비교 알고리즘이다

문제

 

일단은 두 배열을 비교하는 문제이다

항상 paricipant배열이 completion보다 1 크다.

 

코드

레벨 1 답게 코드는 생각보다 간단했다.

 

먼저  Arrays.sort()메서드를 사용해서 두 배열을 sort해준다음 비교해주면 된다.

이렇게 하면 이름이 같은 사람이 나올경우도 해결 할 수 있다.

 

paricipant배열이 completion보다 1 크므로 반복문 실행 시 길이보다 하나 작게 한다.

맨마지막 return은 paricipant 마지막 인자값으로 설정한다.

이렇게 안해줘도 100점이 나오는거보면 완주 못한경우가 이니셜 제일 마지막인 테스트케이스는 없는거같다