class Solution {
    public String solution(String number, int k) {
        String answer = "";
        int len = number.length()-k;
        
        for(int i=0; i<number.length(); i++) {
            if(answer.length()==len) { break; }
            if(k==0) { return answer+number.substring(i, number.length()); }
            
            char c = number.charAt(i);
            boolean delete = true;
            
            for(int j=i+1; j<=i+k; j++) {
                if(c<number.charAt(j)) {
                    delete = false;
                    k--;
                    break;
                }
            }
            
            if(delete) { answer += String.valueOf(c); }
        }
        
        return answer;
    }
}

'Problem Solving > Programmers' 카테고리의 다른 글

[Level 2] 2개 이하로 다른 비트  (0) 2022.04.06
[Level 2] 피로도  (0) 2022.04.06
[Level 2] 카펫  (0) 2022.04.06
[Level 2] H-Index  (0) 2022.04.06
[Level 2] 다리를 지나는 트럭  (0) 2022.04.06