728x90
* 떠올려본 방법
1. completion을 포문으로 돌린다 + participant에서 해당 index를 찾아 + splice(index, 1) [시간초과]
2. 2중포문으로 비교해나간다. [시간초과]
3. sort를 이용해 각 배열을 정렬 + 순서대로 비교해가며 다를때 리턴 [성공]
function solution(participant, completion) {
participant.sort();
completion.sort();
for (let i=0; i<participant.length; i++) {
if (participant[i] !== completion[i]) {
return participant[i];
}
}
}
728x90
반응형
'개발, 코딩 > 알고리즘 공부' 카테고리의 다른 글
[백준] 재귀 - 팩토리얼 (0) | 2022.02.03 |
---|---|
JS. stack 구현 (배열없이) (0) | 2021.12.16 |
[알고리즘] 프로그래머스, 모의고사 (0) | 2021.11.02 |
[알고리즘] 프로그래머스, 베스트앨범 (0) | 2021.11.01 |
[알고리즘] 프로그래머스, 위장 (0) | 2021.11.01 |