코딩테스트

오름차순 정렬

8나지 2024. 5. 13. 09:55

오름차순 정렬

array => array.sort((a, b) => a - b);

비교함수가 음수를 반환시 a가 b앞에 오게되며, (a가 b도가 작으면 a-b는 음수가 되어 a가 b 앞에 옴)

비교함수가 0을 반환하면 순서 바뀌지 않음 (a와 b가 같으면 0이 되어 순서가 바뀌지 않음)

비교함수가 양수를 반환하면 b가 a앞에 오게됨 (a가 b보다 크면 a- b는 양수가 되어 b가 a앞에 옴)

 

내림차순 정렬

array => array.sort((a, b) => b - a);

 

응용 문제 : 코딩테스트 입문 (중앙값 구하기)

필요한 구문 : 오름차순 할 것, 중앙값 

 

잘못된 답 function solution(array) {
    var answer = 0;
    answer = array.sort((a,b) => a-b) [Math.Floor(array.length/2)]
    return answer;
}

 

정답

function solution(array) {
  var answer = 0;
  amswer = array.sort(function (a, b) { return a - b })[Math.floor(array.length / 2)]
  return amswer;
}

'코딩테스트' 카테고리의 다른 글

코딩테스트 배열 뒤집기  (0) 2024.05.14
코딩테스트  (0) 2024.05.09
240503 TIL 참고글 코딩테스트  (0) 2024.05.03
240502TIL 참고글 코딩테스트  (0) 2024.05.02
240501 TIL 참고글 코딩테스트  (0) 2024.05.01