티스토리 뷰
반응형
<문제>
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 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
링크
TAG
- nginx
- spring-cloud
- 디자인패턴
- 매트랩
- ajax
- docker
- JPA
- Spring
- kakao
- Solid
- 백준
- 프로그래머스
- springboot
- security
- 수학
- java
- interview
- Matlab
- 자격증
- OOP
- 그래프
- 스프링
- CS
- C언어
- 릿코드
- 알고리즘
- 자바
- Algorithm
- 면접
- 스프링부트
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함