Question
어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.
예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.
문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.
제한 조건
•
number는 1자리 이상, 1,000,000자리 이하인 숫자입니다.
•
k는 1 이상 number의 자릿수 미만인 자연수입니다.
Test Case 1
number = "1974"
k = 2
# result
"94"
Shell
복사
Test Case 2
number = "4177252841"
k = 4
# result
"775841"
Shell
복사
Solve
stack
처음에 풀려고 한 방법 1974 → 19 97 74
수를 하나씩 스택에 넣는다.
넣으려는 숫자가 스택에 있는 숫자들보다 큰 수라면 그 수들을 뺀 후 숫자를 추가한다.
function solution(number, k) {
const len = number.length - k;
let result = [number[0]];
for (let i = 1; i < number.length; i++) {
while (result.length > 0 && result[result.length - 1] < number[i] && k > 0) {
result.pop();
k--;
}
result.push(number[i]);
}
return result.slice(0, len).join('');
}
JavaScript
복사
실행시간 : ms
def solution(number, k):
answer = []
number = list(number)
length = len(number) - k
for i in number:
while len(answer) != 0 and answer[-1] < i and k > 0:
answer.pop()
k -= 1
answer.append(i)
return ''.join(answer[:length])
Python
복사