Skip to content

Instantly share code, notes, and snippets.

@CreatiCoding
Last active October 27, 2018 19:41
Show Gist options
  • Save CreatiCoding/de0804e10ba5b4fa11ac6a54fe71c277 to your computer and use it in GitHub Desktop.
Save CreatiCoding/de0804e10ba5b4fa11ac6a54fe71c277 to your computer and use it in GitHub Desktop.
js sort solution 완주하지 못한 선수
// 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];
}
@CreatiCoding
Copy link
Author

sort 에서 내부 함수 반환값이 -1, 0, 1이면 더 빠르게 처리 되는 것 같습니다.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment