[JAVA] 프로그래머스 : 큰 수 만들기 (코딩테스트 고득점 kit > 탐욕법(Greedy))

https://programmers.co.kr/learn/courses/30/lessons/42883?language=java

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

코드

// 큰 수 만들기
class Solution {
    public String solution(String number, int k) {
        StringBuilder answer = new StringBuilder();
        
        if(number.charAt(0) == '0') return "0";
        
        int idx = 0;
        char max;
        
        for(int i=0; i<number.length()-k; i++){
            max = '0';
            // k갯수 만큼 구해야함
            for(int j=idx; j<=i+k; j++){
                if(max < number.charAt(j)){
                    max = number.charAt(j);
                    idx = j+1;
                } 
            }
            answer.append(max);
        }
        
        return answer.toString();
    }
}