Algorithm Study/Programmers
(프로그래머스) 완주하지 못한 선수
Siwan_Min
2024. 9. 22. 20:02
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