프로그래머스_큰 수 만들기(JAVA)

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

프로그래머스

[문제 풀이]

그리디를 이용하여 문제를 풀었습니다.

 

큰 수 만들기 문제는 주어진 숫자에서 k의 숫자를 뺏을 때 만들 수 있는 가장 큰 숫자를 구하는 문제입니다. 하지만 숫자를 썪을 수는 없으며, 순서가 보장 되어야 합니다. 

 

구현방법은 아래와 같습니다.

1. 주어진 숫자에서 뒤 k-1 을 제외한 것 중에 가장 큰 숫자를 뽑아 answer에 넣어주고 이를 반복합니다.

[JAVA]

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