[LeetCode/Easy] 2259. Remove Digit From Number to Maximize Result

1. Input

1) String number

2) char digit

 

2. Output

1) number에서 digit을 1개 제거했을 때 만들 수 있는 10진 수 중 가장 큰 것을 문자열로 반환

 

3. Constraint

1) 2 <= number.length <= 100

2) number는 숫자로만 이루어져 있다.

3) digit은 1부터 9까지의 숫자 중 하나이다.

4) digit은 최소 1번 number에 나온다.

 

4. Example

Input: number = "1231", digit = "1" -> Output: "231"

설명: 1을 없애서 만들 수 있는 숫자는 231과 123인데, 그 중 더 큰 231을 문자열로 반환한다.

 

5. Code

1) 첫 코드(2023/04/30)

class Solution {
    public String removeDigit(String number, char digit) {
        ArrayList<String> list = new ArrayList<>();
        for(int i=0 ; i<number.length() ; i++)
            if(number.charAt(i)==digit)
                list.add(number.substring(0,i)+number.substring(i+1));
        list.sort(Comparator.naturalOrder());
        return list.get(list.size()-1);
    }
}