/favicon.ico

itcode.dev

[프로그래머스 / JAVA] Level 1 완주하지 못한 선수 (42576)

2021-12-14 (화) 20:33:25
https://user-images.githubusercontent.com/50317129/145976356-6b5d1430-31c0-4c34-829e-6be8f747ab19.png
프로그래머스

시리즈 모아보기

프로그래머스

10 / 78
랭크사용 언어
Level 1

JAVA

🔗

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.

마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

  • 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
  • completion의 길이는 participant의 길이보다 1 작습니다.
  • 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
  • 참가자 중에는 동명이인이 있을 수 있습니다.
participantcompletionreturn
{ "leo", "kiki", "eden" }{ "eden", "kiki" }"leo"
{ "marina", "josipa", "nikola", "vinko", "filipa" }{ "josipa", "filipa", "marina", "nikola" }"vinko"
{ "mislav", "stanko", "mislav", "ana" }{ "stanko", "ana", "mislav" }"mislav"

예제 #1

"leo"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #2

"vinko"는 참여자 명단에는 있지만, 완주자 명단에는 없기 때문에 완주하지 못했습니다.

예제 #3

"mislav"는 참여자 명단에는 두 명이 있지만, 완주자 명단에는 한 명밖에 없기 때문에 한명은 완주하지 못했습니다.

마라톤 경기에서 완주하지 못한 선수를 구하는 문제. 완주자 completion은 참가자 participant 보다 반드시 길이가 1 짧다. 즉, 완주자는 무조건 한 명이라는 뜻이다.

또한 동명이인이 있을 수 있으므로, HashSet과 같이 고유값을 저장하는 형식은 적절하지 못하다.

완주하지 못 한 사람이 한 명이므로, 완주한 사람의 이름과 횟수를 HashMap에 카운팅하면 완주한 사람은 물론, 동명이인도 커버할 수 있을 것이다.

JAVA
1
2
3
4
5
6
7
8
9
10
11
HashMap<String, Integer> map = new HashMap<>();

for (String name : participant)
{
    map.put(name, map.getOrDefault(name, 0) + 1);
}

for (String name : completion)
{
    map.put(name, map.get(name) - 1);
}

String을 키로, Integer를 값으로 받는 HashMap을 선언한다. participant 요소를 탐색하면서 참가자 이름을 키로 하여 값을 1씩 증가시킨다.

기본적으로 참가자들은 값 1을 가지지만, nikola라는 동명이인이 있다면, map의 nikola는 값 2를 가지게 된다.

이후 completion 요소를 탐색하면서 완주자 이름을 키로 하여 값을 1씩 감소시킨다. 이 과정에서 완주하지 못한 사람은 값이 감소되지 않아 1을 가지게 된다.

map을 탐색하며 값이 1인 키를 찾아 반환하면 된다.

JAVA
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
import java.util.HashMap;

/**
 * 완주하지 못한 선수 클래스
 *
 * @author RWB
 * @since 2021.12.10 Fri 21:13:57
 */
class Solution
{
    /**
     * 해답 반환 메서드
     *
     * @param participant: [String[]] 참여한 선수
     * @param completion: [String[]] 완주한 선수
     *
     * @return [String] 완주하지 못한 선수 이름
     */
    public String solution(String[] participant, String[] completion)
    {
        String answer = "";
        
        HashMap<String, Integer> map = new HashMap<>();
        
        for (String name : participant)
        {
            map.put(name, map.getOrDefault(name, 0) + 1);
        }
        
        for (String name : completion)
        {
            map.put(name, map.get(name) - 1);
        }
        
        for (String key : map.keySet())
        {
            // 값이 하나 이상 있을 경우
            if (map.get(key) > 0)
            {
                answer = key;
                break;
            }
        }
        
        return answer;
    }
}

Tags

# 프로그래머스
# 알고리즘
# JAVA(자바)
# Level 1