[JAVA] 큰 수 만들기

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

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

 

 

 

문제 설명

어떤 숫자에서 k개의 수를 제거했을 때 얻을 수 있는 가장 큰 숫자를 구하려 합니다.

예를 들어, 숫자 1924에서 수 두 개를 제거하면 [19, 12, 14, 92, 94, 24] 를 만들 수 있습니다. 이 중 가장 큰 숫자는 94 입니다.

문자열 형식으로 숫자 number와 제거할 수의 개수 k가 solution 함수의 매개변수로 주어집니다. number에서 k 개의 수를 제거했을 때 만들 수 있는 수 중 가장 큰 숫자를 문자열 형태로 return 하도록 solution 함수를 완성하세요.

제한 조건

• number는 2자리 이상, 1,000,000자리 이하인 숫자입니다.
• k는 1 이상 number의 자릿수 미만인 자연수입니다.

입출력 예numberkreturn

"1924"	2	"94"
"1231234"	3	"3234"
"4177252841"	4	"775841"

출처

 

 

 

class Solution {
    public String solution(String number, int k) {
        StringBuffer sb = new StringBuffer();
        
        int tmp = 0; //현재 위치
        int target = number.length() - k; //목표 길이
        
        for(int i=0; i<target; i++) {
            int max = 0;
            //tmp+k 만큼의 배열 중 max 값을 sb에 포함
            for(int j=tmp; j<=k+i; j++) {
                int index = number.charAt(j) - '0';
                if(index > max) {
                    max = index;
                    tmp = j+1; //다음 반복문을 위해 최대값 다음위치 저장
                }
            }
            
            sb.append(max);
            //조건 충족 시 조기 종료
            if(sb.length() == target) break;
        }
        
        return sb.toString();
    }
}