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

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

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

 

[풀이 과정]

 

1. 참가자의 이름이 동일할 수 있기 때문에 Map을 활용하여 몇 명인지 확인한다.

2. 참가자의 이름을 key로, 해당 이름을 가진 선수의 수를 value로 설정한다.

3. 참가장 한 명당 value를 1씩 증가시킨다.

4. 완주자 한 명당 value를 1씩 감소시킨다.

5. 완주자가 아닌(value가 0이 아닌) 사람을 구한다.

 

※ 자바 최신 문법을 지원해서 자바 8으로도 풀어봤다.

 

[소스 코드]

 

import java.util.HashMap;
import java.util.Map;

public class CannotCompletePlayer {
    private static final int FINAL_POSITION = 0;

    public static void main(String[] args) {
        String[] participant = {"leo", "kiki", "eden"};
        String[] completion = {"eden", "kiki"};

        System.out.println(solution(participant, completion));
        System.out.println(solution1(participant, completion));
    }

    // 풀이 1
    private static String solution(String[] participant, String[] completion) {
        String answer = "";

        Map<String, Integer> maps = new HashMap<>();

        for (String player : participant) {
            maps.put(player, 0);
        }

        for (String player : participant) {
            maps.put(player, maps.get(player) + 1);
        }

        for (String player : completion) {
            maps.put(player, maps.get(player) - 1);
        }

        for (Map.Entry<String, Integer> entry : maps.entrySet()) {
            if (entry.getValue() != 0) {
                answer = entry.getKey();
                break;
            }
        }

        return answer;
    }

    // 풀이2
    private static String solution1(String[] participant, String[] completion) {
        Map<String, Integer> maps = new HashMap<>();

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

        for (String player : completion) {
            maps.put(player, maps.get(player) - 1);
        }

        return maps.entrySet().stream()
                .filter((map) -> isNotComplete(map.getValue()))
                .map(Map.Entry::getKey)
                .findFirst()
                .orElseThrow(NotFoundInCompletePlayer::new);
    }

    private static boolean isNotComplete(Integer value) {
        return value != FINAL_POSITION;
    }

    static class NotFoundInCompletePlayer extends RuntimeException {
        private static final String MESSAGE = "완주자를 찾을 수 없습니다.";

        public NotFoundInCompletePlayer() {
            super(MESSAGE);
        }
    }
}