프로그래머스 큰 수 만들기 코틀린

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

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

안녕하세요! 

 

이 문제는 2단계 문제이고 그리디 알고리즘 을 이용한 큰 수 만들기 문제입니다!

 

• 큰 수 만들기

문제 설명

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

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

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

제한 조건

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

입출력 예

 

number	k	return
"1924"	2	"94"
"1231234"	3	"3234"
"4177252841"	4	"775841"

---

이 문제는 

 

number.length-k 의 길이만큼 반복하면서 해당 문자열 길이에서 가장 큰 값을 추출 하는 방식입니다! 

 

처음에는 number의 길이에서 k+1 길이에서(인덱스는 k) 가장 큰 값을 추출 합니다 

그 이후 가장 큰 값의 인덱스 기준으로 다시 k 길이만큼에서 가장 큰 값을 또 추출합니다

 

이 것을 반복합니다!

 

import java.lang.StringBuilder
class Solution {
    fun solution(number: String, k: Int): String {
        var answer = StringBuilder()
        var index = -1
        for(i in 0 until number.length-k){
            var max : Char = '0'
            for(j in index+1..k+i){
                if(max<number[j]){
                    max = number[j]
                    index=j
                }
            }
            answer.append(max)
        }

        return answer.toString()
    }
}

사실 처음에 answer 은 String 타입이였는대 

String 으로 하면 시간 초과가 뜹니다 !

 

String 이 아닌 StringBuilder() 객체를 이용하면 시간 효율이 훨씬 좋아서 

시간초과가 뜨지 않습니다!