[프로그래머스][JAVA]Lv. 2 - 큰 수 만들기

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

프로그래머스

number의 길이 - k 만큼의 길이를 가진 것 중 최댓값을 찾기 위해 index에서 k+i+1 중 최댓값을 answer에 넣고 해당 숫자의 인덱스 + 1을 index로 하여 이를 반복해 준다.

class Solution {
    public String solution(String number, int k) {
        StringBuilder answer = new StringBuilder();
        int index = 0;

        for (int i = 0; i < number.length()-k; i++) {
            int max = 0;
            for (int j = index; j < k+i+1; j++) {
                int n = number.charAt(j) - '0';
                if (max < n) {
                    max = n;
                    index = j+1;
                }
            }
            answer.append(max);
        }
        return answer.toString();
    }
}