CODINGTEST .19

dam lee·2022년 5월 16일
0

ALGORITHM STUDY

목록 보기
7/7
post-thumbnail

📝 완주하지 못한 선수

  • 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
  • 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

입출력 예시

participantcompletionreturn
["leo", "kiki", "eden"]["eden", "kiki"]"leo"
["marina", "josipa", "nikola", "vinko", "filipa"]["josipa", "filipa", "marina", "nikola"]"vinko"
["mislav", "stanko", "mislav", "ana"]["stanko", "ana", "mislav"]"mislav"

주어진 문제 코드

function solution(participant, completion) {
    var answer = '';
    return answer;
}

✏️ 문제 풀이

function solution(participant, completion) {
    participant.sort(); 
    completion.sort(); 
    for(var i=0;i<participant.length;i++){
        if(participant[i] !== completion[i]){
            return participant[i];
        }
    }
}
  1. participant와 completion의 참가자가 일치하지 않을 때 결과값을 반환할 것 >> sort함수for문 사용
  2. 하지만 sort와 for문은 index를 하나하나 순차적으로 살펴보기 때문에 효율이 떨어진다...
  3. 이럴 땐 map...? 찾아봐야겠다..



📗 '완주하지 못한 선수' 풀러가기

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

profile
기록하는 담입니다.

0개의 댓글