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

🔐 프로그래머스 - 큰 수 만들기

https://school.programmers.co.kr/learn/courses/30/lessons/42883

🔑 풀이

문제 분석

숫자 문자열 number에서 k개의 숫자를 제거하여 만들 수 있는 가장 큰 숫자를 반환해야 한다.

핵심 아이디어

• 숫자의 앞자리부터 더 큰 숫자가 올수록 결과적으로 더 큰 수가 된다.

• 숫자를 하나씩 스택에 넣으면서, 스택의 마지막 숫자보다 현재 숫자가 더 크면 스택에서 제거한다.

• 제거 가능한 숫자(k)의 개수가 남아있을 때만 위 과정을 반복한다.

🧩 코드