완주하지 못한 선수 (Java)

https://programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

 

프로그래머스 코딩테스트 고득점 Kit 완주하지 못한 선수 문제 풀이이다.

완주하지 못한 선수가 단 한 명으로 고정되어 있어 쉬운 편에 속하는 문제 같다.

 

정렬하여 두 값을 비교하는 방법과 맵에 선수이름, 선수 수(동명이인 감안)를 저장하고 비교 방법 총 두 가지 방식으로 풀어보았다.

 

Map (키: 선수 이름, 값: 선수 이름 수)

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        // participant: 마라톤에 참여한 선수들
        // completion: 완주한 선수들
        Map<String, Integer> map = new HashMap<>();
        for (String c : completion) {
			map.put(c, map.getOrDefault(c, 0) + 1);
        }
        
        for (String p : participant) {
            if (!map.containsKey(p) || map.get(p) == 0) {
                return p;
            } else {
                map.put(p, map.get(p) - 1);
            }
        }
        
        return "";
    }
}

 

정렬

import java.util.Arrays;

class Solution {
    public String solution(String[] participant, String[] completion) {
        Arrays.sort(participant);   // 참여한 선수 정렬
        Arrays.sort(completion);    // 완주한 선수 정렬
        int i;
        for (i = 0; i < completion.length; i++) {
            // 참여한 선수와 완주한 선수를 비교하여 다르면 바로 반환
            if (!participant[i].equals(completion[i])) {
                return participant[i];
            }
        }
        return participant[i];
    }
}