알고리즘/프로그래머스
[level.1] 완주하지 못한 선수
절취선
2021. 2. 10. 16:33
반응형
<문제>
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
<풀이>
- Map 을 이용해 참가자(participation)명단의 이름을 모두 Map에 입력학고 value값을 1로 저장
- 반복문을 토해 완주자(completion) 이름을 검색하여 value값을 -1을 하여 0으로 수정
- 최종적으로 0이 아닌 value값을 가지고 있는 key가 완주하지 못한 선수이다.
반응형