[프로그래머스] 큰 수 만들기

awmaker·2021년 7월 25일

Algorithm

목록 보기
8/9
post-thumbnail

[프로그래머스] 큰 수 만들기

const solution = (number, k) => {
    const answer = new Array(number.length).fill(true)
    let removeCount = 0
    for (let i = 0; i < number.length; i++) {
        if (removeCount === k) break
        if (number[i] === '9' || answer[i] === false) continue
        for (let j = i + 1; j <= i + k - removeCount; j++) {
            if (answer[j] === false) continue
            if (number[i] < number[j]) {
                answer[i] = false
                removeCount++
                break
            }
        }
    }
    for (
        let i = answer.length - 1;
        i >= answer.length - (k - removeCount);
        i--
    ) {
        answer[i] = false
    }
    return number
        .split('')
        .filter((num, idx) => answer[idx] === true)
        .join('')
}
profile
From design to DevOps with frontend and backend.

0개의 댓글