프로그래머스 - 큰 수 만들기

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

프로그래머스

그리디는 아직 저한테 버거운것 같습니다..

풀다가 다른 분들의 풀이를 참고했습니다.

class Solution {
        public String solution(String number, int k) {

            StringBuilder stringBuilder = new StringBuilder();
            int idx = -1;
            char max;
            for(int i=0; i< number.length()-k; i++){
                max = '0';
                for(int j= idx+1; j<=i+k; j++){
                    if(max < number.charAt(j)){
                        max = number.charAt(j);
                        idx = j;
                    }
                }
                stringBuilder.append(max);
            }
            return stringBuilder.toString();
        }
    }