티스토리 뷰

반응형

<문제>

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

 

<풀이>

- Map 을 이용해 참가자(participation)명단의 이름을 모두 Map에 입력학고 value값을 1로 저장

- 반복문을 토해 완주자(completion) 이름을 검색하여 value값을 -1을 하여 0으로 수정

- 최종적으로 0이 아닌 value값을 가지고 있는 key가 완주하지 못한 선수이다.

 

반응형

'알고리즘 > 프로그래머스' 카테고리의 다른 글

[2021 카카오] 합승 택시요금  (0) 2021.03.29
[level. 2] 기능개발  (0) 2021.02.24
[level.1] 하샤드 수  (0) 2021.02.12
[level. 1] 소수찾기  (0) 2021.02.12
[level.1]크레인 인형뽑기 게임  (0) 2021.02.11
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
«   2024/12   »
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30 31
글 보관함