숫자 k개 지워 가장 작은 수
레벨 D8 · 코딩 · JavaScript · 목표 시간 8분 · 게시일 2026-10-11
숫자로만 이루어진 문자열 num과 정수 k가 주어진다. num에서 숫자 k개를 지우고 남은 숫자를 원래 순서대로 이어 붙인다. 그렇게 만들 수 있는 수 중 가장 작은 수를 문자열로 반환하시오. 결과의 맨 앞에 붙은 0은 지우고, 아무것도 남지 않으면 "0"을 반환한다.
num = "1432219", k = 3 → "1219"
num = "10200", k = 1 → "200"num의 길이는 1 이상 100,000 이하이고, "0"이 아니면 0으로 시작하지 않는다. k는 0 이상 num의 길이 이하이다. 숫자를 하나 지울 때마다 처음부터 다시 훑는 방법으로는 시간 안에 끝나지 않는다.
예제
solve("1432219", 3)
solve("10200", 1)
solve("10", 2)