Last active
October 27, 2018 19:41
-
-
Save CreatiCoding/de0804e10ba5b4fa11ac6a54fe71c277 to your computer and use it in GitHub Desktop.
js sort solution 완주하지 못한 선수
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
// https://programmers.co.kr/learn/courses/30/lessons/42576 | |
function solution(p, c) { | |
var size = c.length; | |
// 이렇게 하면 오류 발생 | |
// p.sort((a,b)=>(a < b)); | |
// 이렇게 하면 속도 느림 | |
// p.sort((a,b)=>(a.localeCompare(b))); | |
// 속도 제일 빠르고 정확함 | |
p.sort((a,b)=>(a < b ? -1 : (a > b ? 1 : 0))); | |
c.sort((a,b)=>(a < b ? -1 : (a > b ? 1 : 0))); | |
for(var i=0;i<size;i++){ | |
if(p[i]!=c[i]){ | |
return p[i]; | |
} | |
} | |
return p[size]; | |
} |
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
sort 에서 내부 함수 반환값이 -1, 0, 1이면 더 빠르게 처리 되는 것 같습니다.