[프로그래머스/PYTHON] 큰 수 만들기

● 문제 링크

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

---

● 문제 설명

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

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

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

제한 조건

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

---

● 문제 해결 방향

주어진 문자열에 대해서 k만큼 제거해야 한다.

앞부분 (가장 큰 자릿수)의 숫자를 차례대로 비교하여 가장 큰 수가 나왔을 때 이전의 숫자를 모두 제거한다.

이때 숫자를 비교하는 범위는 시작하는 문자열의 위치에서 (시작 인덱스 : len(number) - ( 제거해야 하는 글자 수 + 1)이 된다.

그리고 중간 최댓값이 9가 되는 순간 break를 걸어준다.

---

● 문제 해결 코드

def  solution(number, k):
    answer = ''
    l = len(number)
    start_i = 0
    max_i = 0
    for x in range(len(number) - k, 0, -1) :
        max_n = '0'
        for y in range(start_i, l - x + 1) :
            if number[y] > max_n :
                max_i = y
                max_n = number[y]
                if (max_n == '9') :break
                    
        answer += max_n
        start_i = max_i + 1
    
    return answer

 

---

● 알게 된 것 / 아쉬운 점