[ST]Programmers - 큰 수 만들기 - Java

 

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

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

 

탐욕법 알고리즘 사용

 

class Solution {
    public String solution(String number, int k) {
        StringBuilder answer = new StringBuilder(number);
        int delCnt = 0;
        int index = 1;
        while(delCnt != k){
            if(index>=1 && answer.charAt(index-1) < answer.charAt(index)){
                answer.deleteCharAt(index-1);
                index--;
                delCnt++;
            }else{
                if(index == answer.length() - 1 && answer.charAt(index-1) >= answer.charAt(index)){
                    answer.deleteCharAt(index);
                    delCnt++;
                    index--;
                }else
                    index++;
            }
        }
        return answer.toString();
    }
}