Loading...

미리보기

전체 16개 스텝 중 5개만 표시

로그인하고 전체 보기

큰 수 만들기

보통

Make Big Number

주어진 숫자에서 k개의 숫자를 제거하여 가장 큰 수를 만드는 문제

📊 복잡도

구분	복잡도
최선	O(n)
평균	O(n)
최악	O(n)
공간	O(n)

🏷️ 태그

그리디스택

📋 문제

큰 수 만들기

어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 숫자의 각 자릿수는 왼쪽에서 오른쪽으로 순서대로 유지되어야 합니다.

1/16

Loading...

9큰 수 만들기!

"91724"에서 2개를 제거해서 가장 큰 수를 만들어야 해요!

큰 수 만들기

문제 설명

어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다. 숫자의 각 자릿수는 왼쪽에서 오른쪽으로 순서대로 유지되어야 합니다.

입력

숫자로 이루어진 문자열 number와 제거할 개수 k

출력

k개의 수를 제거한 후 가장 큰 숫자 문자열

제약 조건

•1 <= number의 길이 <= 1,000,000
•1 <= k < number의 길이
•number는 0으로 시작하지 않음

예제

예제 1

입력

number = "91724", k = 2

출력

"974"

설명

1과 2를 제거하면 "974"가 최대값입니다.

큰 수 만들기 | AlgoNote