https://programmers.co.kr/learn/courses/30/lessons/42576
코딩테스트 연습 - 완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수
programmers.co.kr
해싱 분류였음을 알았지만 이렇게 풀어보고 싶었다 ㅎ
정확성 단계에서는 성공했는ㄷㅔ . . .. 효율성 단계에서 실패했다.
HashMap 을 사용한 풀이
1. participant 를 Map에 key: 이름과 value: 기존있는 값에 + 1 을 넣어준다.
- map.getOrDefault(str,0) + 1 사용
2. completion 에 있는 key값은 -1 해 준다.
3. 결과로 map에 value 값이 1 이면 완주하지 못한 선수이므로, 반환 해준다.
'Algorithm Study' 카테고리의 다른 글
| 주문 서비스 개발 (OrderService) (0) | 2022.06.15 |
|---|---|
| 1. 인터넷 네트워크 ( IP/ TCP, UDP/ PORT / DNS) (0) | 2022.06.14 |
| [프로그래머스] 가장 큰 수 ( level.2) / JAVA / 정렬(Comparator) (0) | 2022.06.10 |
| [프로그래머스] 단어변환 ( level.3) / JAVA / DFS (0) | 2022.06.03 |
| [프로그래머스] 타겟넘버 (level.2) / JAVA / DFS (0) | 2022.06.03 |