make_a_large_number

큰 수 만들기

• 문제
• 간단한 문제 설명
  숫자 문자열과 정수 k가 주어질 때, 숫자 문자열의 숫자들로 문자열 길이에서 k만큼 뺀 길이의 숫자를 만들 때 최대값을 문자열로 반환하는 문제.
• 내 코드
• 내 코드 설명
  처음에 DFS로 시도했었지만 실패해서 출처를 참고했다.
  문자열 길이(n)에서 k를 뺀 길이의 문자열을 만들기 위해 문자열의 첫 번째 원소부터 n-(n-k) 번째까지 중에서 제일 큰 값을 찾는다. 그 다음부터는 이전에 찾은 제일 큰 값이 있는 위치부터 n-(n-k)에 1을 더한 위치 사이에서 제일 큰 값을 찾는다. 이렇게 반복하면 n-k 길이의 최대값 숫자 문자열을 구할 수 있다.