기록용 블로그

[프로그래머스][LV1] 완주하지 못한 선수 본문

개발/알고리즘 공부

[프로그래머스][LV1] 완주하지 못한 선수

andjane 2023. 4. 29. 02:27

 

완주하지 못한 선수

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

import java.util.*;
class Solution {
    public String solution(String[] participant, String[] completion) {
        Arrays.sort(participant);
        Arrays.sort(completion);
        
        for(int i=0;i<completion.length;i++){
            if(!completion[i].equals(participant[i])){
                return participant[i];
              	
            }
        }
        
     return participant[participant.length - 1];
       
    }
}

 

나는 위처럼 풀었는데 스트림을 이용한 풀이가 있길래, 공부 겸 적어놓는다.

import java.util.Arrays;
import java.util.Map;
import java.util.function.Function;
import java.util.stream.Collectors;

public class Solution1 {
    public static void main(String[] args){
        String[] participant = {"mislav", "stanko", "mislav", "ana"};
        String[] completion = {"stanko", "ana", "mislav"};
        
        Map<String, Long> participantMap = Arrays.asList(participant).stream()
                .collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
		//이름과 카운트로 이루어진 맵을 만든다.
		
        for(String name : completion) {
            Long value = participantMap.get(name) - 1L;
            if(value == 0L) {
                participantMap.remove(name); //유일한 값이면 맵에서 제거하고
            } else {
                participantMap.put(name, value); //유일한 값이 아니라면 뺀 값을 다시 put 한다.(map은 key값 중복허락x)
            }
        }

        System.out.println(participantMap.keySet().iterator().next()); //map의 키를 순차적으로 꺼낸다.
    }
    
}

 

Map<String, Long> participantMap = Arrays.asList(participant).stream()
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));

map 구조