프로그래머스 - 그리디/ 큰 수 만들기/ 자바 /java

programmers.co.kr/learn/courses/30/lessons/42883

코딩테스트 연습 - 큰 수 만들기

keepgoing0328.tistory.com/entry/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%ED%81%B0-%EC%88%98-%EB%A7%8C%EB%93%A4%EA%B8%B0-%EC%9E%90%EB%B0%94

[ 프로그래머스 ] 큰 수 만들기 ( 자바)

참고용 

import java.util.Stack;
class Solution {
    int left;
    Stack<Integer> st = new Stack<>();
    public void check(int num){
        while(!st.isEmpty() && left>0 && st.peek()<num){
            st.pop();
            left--;
        }
        st.push(num);
    }
    public String solution(String number, int k) { 
        String answer ="";
        if(number.length() == k)
            return number;
        left = k;
		   for(int i=0;i<number.length();i++){
            int num = number.charAt(i)-'0';
            if(i==0){
                st.push(num);
            }
            else{
                check(num);
            }
           }
         
        //left!=0
        while(left!=0){
            st.pop();
            left--;
        }
        
        while(!st.isEmpty()){
            answer= Integer.toString(st.peek())+answer;
            st.pop();
        }
        

        return answer;
    }
}