개발/알고리즘 공부
[프로그래머스][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()));
.collect(Collectors.groupingBy(Function.identity(), Collectors.counting()));
