1. 문제 설명

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

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

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

2. 나의 코드

경축! 아무것도 안하여 에스천사게임즈가 새로운 모습으로 재오픈 하였습니다.
어린이용이며, 설치가 필요없는 브라우저 게임입니다.
https://s1004games.com

import java.util.*;

class Solution {
    public String solution(String number, int k) {
        String answer = "";
        String [] numbers = number.split("");
        int [] n = new int[numbers.length];
        int windowF;
        int windowL = k + 1; // n - (n-k-1) 이므로...
        int max = 0;
        int index = 0;
        
        //String to int
        for(int i =0;i < n.length;i++) {
            n[i] = Integer.parseInt(numbers[i]);
        }
        
        // find max between 0 and n.length - k
        for(int i = 0; i < n.length - k;i++) {
            windowF = index;
            for(int j = windowF; j < windowL; j++){
                if(max < n[j]){
                    max = n[j];
                    index = j+1;
                }
            }
            if (windowL < n.length)
                windowL += 1;
            
            answer += String.valueOf(max);
            max = 0;
        }
        return answer;
    }
}

3. 보완

대체 테스트 10이 뭐길래 시간초과가 되는지 모르겠다....!!!!!!!!!!!!!!!!!11

[출처] https://dreamhollic.tistory.com/entry/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EB%AC%B8%EC%A0%9C%ED%92%80%EC%9D%B4-8-%ED%81%B0%EC%88%98-%EB%A7%8C%EB%93%A4%EA%B8%B0JAVA?category=676734