김도현

2.문제이름

3. 수행시간[초(s)]

700

4. git 주소 URL

https://github.com/KimDohyoun79/Algorithm_Java_BaekjoonHub/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/lv1/42576.%E2%80%85%EC%99%84%EC%A3%BC%ED%95%98%EC%A7%80%E2%80%85%EB%AA%BB%ED%95%9C%E2%80%85%EC%84%A0%EC%88%98

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";

        HashMap<String, Integer> map = new HashMap<>();

        for (int i = 0; i < participant.length; i++) {
            map.put(participant[i], map.getOrDefault(participant[i], 0) + 1);
        }

        for (int i = 0; i < completion.length; i++) {
            if (map.containsKey(completion[i]))
                map.put(completion[i], map.get(completion[i]) - 1);

            if (map.get(completion[i]) == 0)
                map.remove(completion[i]);
        }

        for (String n : map.keySet())
            answer = n;

        return answer;
    }
}
Java
복사

| 코드 설명하기

수업 시간에 풀었던 문제라 조금 더 빨리 풀 수 있었던 문제

해쉬맵을 사용하여 참가한 선수 이름(key) : 동명이인의 수(value) 으로 데이터 저장
- .getOrDefault 함수 사용하여 동명이인의 값을 초기화 하였다.

완주한 선수들 수만큼 반복문으로 확인하며 완주한 선수의 value값을 -1하고
value값이 0이면 해쉬맵에서 제거를 한다.

그럼 마지막 남은 완주하지 못한 선수만 남아 문자열에 초기화 시켜 반환한다.