상세 컨텐츠

본문 제목

[Programmers] Lv.2 큰 수 만들기 (Go)

Development/Algorithm

by thisisnew 2022. 12. 15. 00:01

본문

반응형

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

 

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

 

문제 설명

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

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

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

 

제한 조건

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

Solution

import (
	"strings"
)

func solution(number string, k int) string {
  	var result strings.Builder
	var numbers = strings.Split(number, "")
	var ln = len(numbers) - k

	for {
		if ln == 0 {
			return result.String()
		}

		var max = numbers[0]
		var idx = 0

		if max != "9" {
			for i := 1; i <= len(numbers)-ln; i++ {
				n := numbers[i]

				if n > max {
					max = n
					idx = i
				}

				if max == "9" {
					break
				}
			}
		}

		ln--
		result.WriteString(max)
		numbers = numbers[idx+1:]
	}
}

반응형

관련글 더보기