[Hash] 완주하지 못한 선수

김우진·2022년 10월 12일
0

알고리즘 문제

목록 보기
20/21
post-thumbnail

완주하지 못한 선수

문제 정보

  • 사이트 : 프로그래머스 사이트
  • 문제 번호 : 42576
  • 문제 분류 : HashMap
  • 난이도 : level 1

문제 풀이

내가 짠 코드

💭 생각 노트

  • 완주한 선수를 HashMap에 등록 후 getOrDefault를 이용해서 동명 이인 중복 체크를 해주었다.
  • 이후 참가자 명단을 확인하며 완주한 선수 명단에 없거나 존재 하지만 그 값이 이미 0이면 동명 이인이므로 그 사람의 이름을 출력한다.
import java.util.HashMap;

class Solution {
public String solution(String[] participant, String[] completion) {
String answer = "";
HashMap<String, Integer> map = new HashMap<>();
for (String s : completion) {
map.put(s,map.getOrDefault(s, 0)+1);
}
for (String s : participant) {
if(!map.containsKey(s) || map.get(s) == 0){
answer = s;
break;
}
map.put(s, map.get(s)-1);
}
return answer;
}
}


## 문제 출처
- [완주하지 못한 선수](https://school.programmers.co.kr/learn/courses/30/lessons/42576)

## 썸네일 출처
<a href="https://kr.freepik.com/free-vector/binary-code-concept-illustration_15581993.htm#query=developer&position=25&from_view=search">Image by storyset</a> on <a href="https://kr.freepik.com/">Freepik</a>

0개의 댓글