티스토리 뷰

 

문제
 

1427번: 소트인사이드

첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

www.acmicpc.net

풀이
package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	var n int
	reader := bufio.NewReader(os.Stdin)
	fmt.Fscanln(reader, &n)

	var mat []int
	for i := n; i != 0; i /= 10 {
		mat = append(mat, i%10)
	}

	for i := 0; i < len(mat)-1; i++ {
		for j := i + 1; j < len(mat); j++ {
			var tmp = mat[i]
			if tmp < mat[j] {
				mat[i] = mat[j]
				mat[j] = tmp
			}
		}
	}

	for i := 0; i < len(mat); i++ {
		fmt.Print(mat[i])
	}
	fmt.Println()
}
728x90
댓글