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 함수를 완성하세요.
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:]
}
}
[백준] 1260번 DFS와 BFS (Go) (0) | 2022.12.17 |
---|---|
[Programmers] Lv.3 네트워크 (Go) (0) | 2022.12.16 |
[Programmers] Lv.2 귤 고르기 (Go) (0) | 2022.12.14 |
[Programmers] Lv.1 가장 가까운 같은 글자 (Go) (0) | 2022.12.13 |
[Programmers] Lv.2 점 찍기 (Go) (0) | 2022.12.12 |
댓글 영역