import java.util.*;
class Solution {
public String solution(String[] participant, String[] completion) {
// 1. 해시맵 생성
Map<String, Integer> map=new HashMap<>();
// 2. 완주한 선수들의 이름을 해시맵에 저장
for(String s:completion){
map.put(s,map.getOrDefault(s,0)+1);
}
// 3. 참가한 선수들의 이름을 키로 하는 값을 1씩 감소
for(String s:participant){
// 4. 완주하지 못한 선수를 찾으면 반환
if(map.getOrDefault(s,0)==0){
return s;
}
map.put(s,map.get(s)-1);
}
return null;
}
}
'코딩테스트 > 문제풀이' 카테고리의 다른 글
[ LeetCode ] #739 : Daily Temperatures - JAVA (0) | 2025.04.25 |
---|---|
[ 프로그래머스 ] #131127 : 할인 행사 - JAVA (0) | 2025.04.22 |
[ etc ] #18 : 두 개의 수로 특정값 만들기 - JAVA (0) | 2025.04.21 |
[ 프로그래머스 ] #159994 : 카드 뭉치 - JAVA (0) | 2025.04.19 |
[ 프로그래머스 ] #42862 : 체육복 - JAVA (0) | 2025.04.18 |