[JavaScript] 프로그래머스 - 큰 수 만들기 (2단계)

코딩 테스트 풀이 체크리스트
2시간 내에 풀었는가?	O
본인의 실력으로 풀었는가?	O

 

프로그래머스

 

 

 

 

 

var answer;
function solution(number, k) {
    answer = new Array();
    var num = new Array();
    
    for (let i = 0; i < number.length; i++) {
        num[i] = Number(number.substring(i, i+1));
    }
    
    var start = 0;
    var count = num.length - k;
    
    while (count > 0) {
        start = func(num, start, count);
        count--;
    }
    
    return answer.join('');
}

function func(n, start, count) {
    var max = '0';
    var index = start;
    for (let i = start; i <= n.length - count; i++) {
        if (max < n[i]) {
            max = n[i];
            index = i;
        }
    }
    
    answer.push(max);
    return index + 1;
}

 

테스트 1 〉	통과 (0.13ms, 30.2MB)
테스트 2 〉	통과 (0.19ms, 30MB)
테스트 3 〉	통과 (0.15ms, 30MB)
테스트 4 〉	통과 (0.30ms, 30.2MB)
테스트 5 〉	통과 (1.28ms, 32.8MB)
테스트 6 〉	통과 (16.24ms, 32.9MB)
테스트 7 〉	통과 (31.37ms, 34.5MB)
테스트 8 〉	통과 (207.01ms, 37MB)
테스트 9 〉	통과 (40.57ms, 55.9MB)
테스트 10 〉	통과 (6825.29ms, 55.7MB)
테스트 11 〉	통과 (0.11ms, 29.9MB)
테스트 12 〉	통과 (0.14ms, 30.1MB)

 

 

 

 

 

▽ 자세한 설명이 필요할 경우 자바 코드 설명을 참고하세요 ▽

 

[Java] 프로그래머스 - 큰 수 만들기 (2단계)