본문 바로가기
  • 소소한 개발자 이야기
Algorithm Study/Programmers

(프로그래머스) 완주하지 못한 선수

by Siwan_Min 2024. 9. 22.
728x90

https://school.programmers.co.kr/learn/courses/30/lessons/42576?language=java

 

프로그래머스

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

programmers.co.kr

 

완주하지 못한 참가자를 찾는 문제

문제를 보아하니 완주하지 못한 사람은 한명으로 한정되어 있는거 같아 간단하게 문제를 풀 수 있을거 같다.

 

participant 와 completion 배열을 각각 sort 한다. 

그리고 0번째부터 completion 배열의 길이만큼 하나씩 비교하여 두개의 값이 다르다면 

participant[i] 번째에 있는 사람은 완주를 하지 못한거로 판단할수 있다. 

 

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 (!participant[i].equals(completion[i])) {
                return participant[i];
            }
        }
        return participant[participant.length-1];
    }
}

 

728x90

댓글