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

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

프로그래머스

 

 

StringBuilder를 사용해서 시간을 줄이자!

max idx 이후 중에 max값을 뽑아내야 한다.

class Solution {
    public String solution(String number, int k) {
        String answer = "";
        
        StringBuilder sb = new StringBuilder();
        int idx=0;
        
        for(int i=0; i<number.length() - k; i++){
            
            int max=0;
            for(int j=idx; j<= i+k ; j++){
                if(max< number.charAt(j)-'0'){
                    max= number.charAt(j)-'0';
                    idx = j+1;
                }
            }
            sb.append(max);
            
        }
        
        return sb.toString();
    }
}