N번째로 큰 배열 원소 찾기

#backend #javascript #알고리즘

문제 설명

매주 오는 실리콘 밸리 패키지 문제다. 요즘 블로그에 뭘 올리지를 않아서 심심하던 중에 코드워 문제도 올리고 아예 이 문제도 풀어서 올려야 겠다는 생각으로 이메일을 뒤져서 한번 풀어봤다.

매개변수로 하나는 정수로 된 배열, 하나는 양수 N이 주어지면 N번째로 큰 배열 원소를 찾는 문제이다

문제 풀이와 테스트

역시나 자바스크립트라서 그런지 sort 메서드를 이용하면 금방 해결이 되었다.

function nTh(arr, n) {
    // 가장 큰수 순서대로 sorting 한다
    var sortedArr = arr.sort((a, b) => {
        return b - a
    });
    return sortedArr[n - 1];
}

코드워와 다르게 실리콘 밸리 패키지 문제는 해답과 테스트를 알수가 없어서 따로 테스트 코드를 작성해서 jest로 돌려 봤다.

테스트는 결과값 비교만 하는 코드로 돌려 봤을 때는 크게 이상이 없어 보인다.

정리

실리콘 밸리 패키지 문제는 수준이 높을 때도 많지만 일단 다른 능력자 분들의 코드를 볼 방법이 없다. 게다가 javascript로 작성하는 분들이 외국에 비해 많지도 않고 대부분 자바 능력자 분들이 많은 것 같다. 그것 만 빼면 나쁘지 않은 것 같다.

#backend #javascript #알고리즘