[프로그래머스] 해시 - 완주하지 못한 선수

2021_11_14 알고리즘 스터디 문제 풀이 문제 URL 코딩테스트 연습 - 완주하지 못한 선수 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수 programmers.co.kr 문제 마라톤에 참가했지만 완주는 못한 1인의 이름을 출력하는 문제이며, 이 문제에서 신경써야할 부분은 동명이인이 있을 수 있다는 점이다. 문제를 보자마자 두 가지의 문제 풀이가 떠올랐다. completion을 순회하면서 그 요소로 participant에서 해당되는 인덱스를 찾고, slice한 값을 participant에 계속 재할당, 최종적으로 남은 참가자를 리턴하는 방법 (O(n^2..