-
[프로그래머스 JS] 완주하지 못한 선수자료구조와 알고리즘 2022. 6. 13. 21:15728x90반응형
문제 설명
수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.
- 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
- completion의 길이는 participant의 길이보다 1 작습니다.
- 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
- 참가자 중에는 동명이인이 있을 수 있습니다.
const participant = ["leo", "kiki", "eden"];
const completion = ["kiki", "eden"];
나의 풀이
function solution(participant, completion) { participant.sort(); completion.sort(); for(let i = 0; i < participant.length; i++) { if(participant[i] !== completion[i]){ return participant[i]; } } }
조건 중에 참가자가 완주자보다 무조건 1명 많다는 조건이 키 포인트인 거 같았다.
그래서 참가자와 완주자를 순서대로 정렬하고 반복문을 통해서 동일한 순서의 값이 같지 않는다면 그 순서의 참가자를 리턴하도록 코드를 작성했다.
728x90반응형'자료구조와 알고리즘' 카테고리의 다른 글
[프로그래머스 JS] H-Index (0) 2022.06.17 [프로그래머스 JS] 가장 큰 수 (0) 2022.06.17 [프로그래머스 JS] K번째수 (0) 2022.06.17 [JS] 스택 Stack & 큐 Queue (0) 2022.06.14 [프로그래머스 JS] 위장 (0) 2022.06.13