본문 바로가기

알고리즘 공부

[js] K번째의 수

 

 

commands 중 첫번째 배열만[2,5,3] 테스트로 진행해봤다.

 

        var array = [1, 5, 2, 6, 3, 7, 4];
        var commands = [[2, 5, 3], [4, 4, 1], [1, 7, 3]];

        function solution(array, commands) {

            let i = commands[0][0];  // 2
            let j = commands[0][1];  // 5
            let k = commands[0][2];  // 3

            // i번째부터 j까지 배열 자르기
            let newArray = array.slice(i-1,j);
            // 내림차순으로 정렬
            newArray.sort((a,b)=>a-b);
            // k번째 숫자 return
            return newArray[k-1];
            
        }

        console.log(solution(array,commands))

 

 

var commands = [[253], [441], [173]] ;

전체 배열을 돌면서 i, j, k 값 적용하기.

 

    var array = [1, 5, 2, 6, 3, 7, 4];
    var commands = [[2, 5, 3], [4, 4, 1], [1, 7, 3]];
    let i,j,k;
    let r = [];
    

    function solution(array, commands) {

        for (let all = 0; all < commands.length; all ++) {
                i = commands[all][0];  
                j = commands[all][1];  
                k = commands[all][2];  

            // i번째부터 j까지 배열 자르기
            let newArray = array.slice(i-1,j);
            // 내림차순으로 정렬
            let sortedArray = newArray.sort((a,b)=>a-b);
            // r이라는 새로운 배열에 결과값들 집어넣기
            r.push(sortedArray[k-1]);

        }
        console.log(r)
    }

    solution(array,commands)

'알고리즘 공부' 카테고리의 다른 글

[js] 모의고사  (0) 2019.12.10
[js] 완주하지 못한 선수  (0) 2019.12.10
[js] 가운데 글자 가져오기  (0) 2019.12.09
유튜브 클론 강의 복습  (0) 2019.12.03
[js] localStorage 에 저장된 값을 화면에 출력 2  (4) 2019.10.26