[20260208] BOJ / G3 / 크게 만들기 / 한종욱

[Ukj0ng]

🧷 문제 링크

https://www.acmicpc.net/problem/2812

🧭 풀이 시간

30분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N자리 숫자가 주어졌을 때, 여기서 숫자 K개를 지워서 얻을 수 있는 가장 큰 수를 출력하라.

🔍 풀이 방법

1. stack.peek()보다 작은 값들은 모두 pop하고 값을 넣는다.
2. count가 K개가 안될 경우 뒤에 있는 작은 숫자들을 제거한다. -> 어차피 K개를 제거해야 하기 때문에 자리 수는 고정이다.
3. StringBuilder에 넣고 뒤집는다.

⏳ 회고

2번을 생각하기가 어려웠지만, 생각보다 쉬운 문제