[백준 온라인 저지] 2812. 크게 만들기

1. 입력

- 첫째 줄에 N과 K가 주어진다. (1 ≤ K < N ≤ 500,000)

- 둘째 줄에 N자리 숫자가 주어진다. 이 수는 0으로 시작하지 않는다.

 

2. 출력

- 입력으로 주어진 숫자에서 K개를 지웠을 때 얻을 수 있는 가장 큰 수를 출력한다.

 

3. 예제

 

4. 코드

import java.util.*;
import java.io.*;
class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer token = new StringTokenizer(br.readLine());
        int n = Integer.valueOf(token.nextToken()), k = Integer.valueOf(token.nextToken());
        Stack<Character> stack = new Stack<>();
        String num = br.readLine();
        int i = 0;
        while(i<num.length()){
            while(k!=0 && !stack.empty() && stack.peek()<num.charAt(i)) {
                stack.pop(); k--;
            }
            stack.push(num.charAt(i)); i++;
        }
        while(k-->0) stack.pop();
        StringBuilder sb = new StringBuilder();
        for(i=stack.size() ; i>0; i--)
            sb.append(stack.pop());
        System.out.print(sb.reverse().toString());
    }
}

- 34616KB, 428ms