[programmers][X] 큰 수 만들기

28 Jun 2023 in Algorithm on Algorithm

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

import java.util.*;

class Solution {
    public String solution(String number, int k) {
        StringBuilder answer = new StringBuilder();

        Stack<Character> st = new Stack<>();

        for(int i = 0 ; i < number.length() ; i++){

            while(!st.isEmpty() && k > 0 && st.peek() < number.charAt(i)){
                st.pop();
                k--;
            }

            st.add(number.charAt(i));
        }


        for(int i = 0 ; i < st.size()-k ; i++){
            answer.append(st.get(i));
        }

        return answer.toString();
    }
}