[프로그래머스/Lv.1] 완주하지 못한 선수 (Java)

 

 

 

1. 배경지식

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

 

 

 

2. 문제

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

<제한사항>
- 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
- completion의 길이는 participant의 길이보다 1 작습니다.
- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
- 참가자 중에는 동명이인이 있을 수 있습니다.

 

 

 

3. 예시

[1]

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

 

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

 

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

 

 

 

4. 나의 답안(오답)

[1] 정확도 100% / 효율성 0%

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        for(int i = 0; i < completion.length; i++) {
            for(int j = 0; j < participant.length; j++) {
                if(completion[i].equals(participant[j])) {
                    completion[i] = "0";
                    participant[j] = "-1";
                }
                
                if(!participant[j].equals("-1")) {
                    answer = participant[j];    
                }
                
            }
        }
        
        return answer;
    }
}

 

[2] 정확도 100% / 효율성 0%

import java.util.ArrayList;
import java.util.List;
    
class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        List<String> completionArr = new ArrayList<String>();
        
        for(String comp : completion) {
            completionArr.add(comp);
        }
        
        for(String part : participant) {
            if(completionArr.indexOf(part) != -1) {
                completionArr.remove(part);
            }else{
                answer = part;
            }
        }
        
        return answer;
    }
}

 

 

 

5. 메모

• equals() : 자바에서는 String을 비교할 때 '=='가 아니라 equals()를 사용함
• HashMap()으로 풀기(아래 다른 사람 풀이 분석)

import java.util.HashMap;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        HashMap<String, Integer> hm = new HashMap<>();
        
        // 참가자 이름을 Key로 1을 value로 hashmap에 넣음
        // hashmap은 key값이 겹치면 안되지만, getOrDefault를 사용해 중복 허용(값이 2로 들어옴)
        for (String player : participant) hm.put(player, hm.getOrDefault(player, 0) + 1);
        
        // 완주자와 같은 참가자(key)의 value를 -1해서 0으로 만듦
        for (String player : completion) hm.put(player, hm.get(player) - 1);

        for (String key : hm.keySet()) {
            if (hm.get(key) != 0){ // value가 0이 아니면,
                answer = key;
            }
        }
        return answer;
    }
}

 

• Arrays.sort()로 풀기2 (아래 다른 사람 풀이 분석)

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String answer = "";
        
        // 참가자 & 완주자 정렬
        Arrays.sort(participant); // ex. ana, mislav, mislav, stanko
        Arrays.sort(completion); // ex. ana, mislav, stanko
        
        int i;
        
        for(i = 0; i < completion.length; i++) {
        // 차례로 참가자와 완주자를 비교했을 때, 이름이 같지 않으면, 그 사람이 답
            if(!participant[i].equals(completion[i])) { 
                return participant[i];
            }
        }
        
        // 다 같다면, 마지막 참가자가 답
        return participant[i];
    }
}

 

 

 

6. 출처

프로그래머스 https://programmers.co.kr/learn/courses/30/lessons/42576