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

문제

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

프로그래머스

 

 

 

---

아이디어

Stack 사용 

 

 

 

코드 

 

import java.io.*;
import java.util.*;
class Solution {
    static int N, K;
    static int max;
    static Stack<Character> stack;
    static char[] arr;
    public String solution(String number, int k) {
        arr = number.toCharArray();
        stack = new Stack<>();
        for(char a : arr){
            while(!stack.isEmpty() && a > stack.peek() && k-- > 0) {
                stack.pop();
            }
            stack.push(a);
        }
        StringBuilder sb = new StringBuilder();
        while(!stack.isEmpty()){
            sb.append(stack.pop());
        }
        String ans = sb.reverse().toString();
        if(k > 0) {
            ans = ans.substring(0, ans.length() - k);
        }
        return ans;
    }

}