[42883] 큰 수 만들기

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/42883

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

 

문제 해결 방법

k개씩 보면서 최댓값을 찾아준다.

 

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