상세 컨텐츠

본문 제목

[Go] 프로그래머스 연습문제 LV1 - 정수 내림차순으로 배치하기

Go/Programmers

by Gopythor 2022. 5. 23. 00:21

본문

728x90
반응형

문제 설명

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

제한 조건
  • n은 1이상 8000000000 이하인 자연수입니다.
입출력 
118372 873211

내코드

import(
    "fmt"
    "strconv"
) 

func solution(n int64) int64 {
    number := make([]int, 10,10)
    
    for n != 0{
        rest := int(n%10)
        number[rest]++
        n /=10
    }
    
    var buffer string
    for i:=9; i>=0; i--{
        for number[i] > 0{
            buffer += fmt.Sprint(i)
            number[i]--
        }
    }
    result, _ := strconv.ParseInt(buffer, 10, 64)
    return result
}
  • 0-9 숫자의 조합이고, 내림차순이기 때문에, 반복되는 정도를 슬라이스에 저장한다.
  • for문에서는 해당 숫자만큼 누적된다.
  • 다음 buffer에서는 string으로 숫자를 한 자리씩 추가하기 위해 사용한다.
  • i는 9-0까지 이동하며, -1이 되면 멈춘다.
  • for문 안에서 number[i]는 i의 배열 내의 숫자가 0이 될 때 까지 돈다.
  • buffer에 숫자가 문자가 되어 하나씩 누적된다.
  • string 에서 int64변환하여 리턴한다.
  • Soting이 필요없는 방법이다.
728x90
반응형

관련글 더보기

댓글 영역