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

프로그래머스

 

 

 

이해하기

참고한 블로그⬇️

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

 

진짜... 진짜 감이 안 왔던 문제...!

사실 위 블로그를 보고도 정확히 이해하지는 못했다 ㅜㅅㅜ

 

• 전체 길이 - k번 비교할 수 있도록 구간을 나누어 각 구간별로 가장 큰 값을 선택하여 정답 문자열에 추가
• 이 때 각 구간 안에서 이전에 선택되었던 최댓값 이후의 값들 중에서 최댓값을 구할 것

e.g. "4177252841"

 

answer = "775841"

 

 

문제풀이

class Solution {
    public String solution(String number, int k) {
        int idx = 0;
        StringBuffer sb = new StringBuffer();

        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)) {
                    max = number.charAt(j);
                    idx = j + 1;
                }
            }
            sb.append(max);
        }

        return sb.toString();
    }
}