99클럽 코테 스터디 20일차 TIL + 오늘의 학습 키워드

☑️ 문제: 큰 수 만들기

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

프로그래머스

 

☑️ Code

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

(찾아보니 stack을 이용한 풀이도 있더라)