https://programmers.co.kr/learn/courses/30/lessons/42576
코딩테스트 연습 - 완주하지 못한 선수
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수
programmers.co.kr
문제풀이
1. 참가자와 완주자 배열을 정렬해준다
2. 참가자.가 끝날 때까지 반복
3.만약 참가자와 완주자가 맞지않는다면 비완주자를 리턴한다.
//참가자 배열 정리
//완주자 배열 정리
//참가자가 끝날때까지 반복
//만약 참가자와 완주자가 맞지않으면
//참가자목록(==비완주자) 반환
코드
function solution(participant, completion) {
participant.sort(); //참가자 배열 정렬
completion.sort(); //완주자 배열 정렬
for(var i=0;i<participant.length;i++){
if(participant[i] !== completion[i]){
//인덱스 0부터 순차적으로 두 배열 비교
return participant[i];
//비완주자가 참가자 배열에 나올 경우 출력
}
}
}
'알고리즘 > 문제풀이' 카테고리의 다른 글
이진트리) Maximum Depth of Binary Tree [js] (0) | 2021.08.27 |
---|---|
프로그래머스 모의고사 javascript (0) | 2021.08.21 |
프로그래머스) K번째 수 Javascript (0) | 2021.08.20 |
hash(level2) - 위장 (0) | 2021.08.14 |
알고리즘 스터디 1주차 (0) | 2021.08.06 |