[백준 알고리즘, 정렬문제] 1427번 소트인사이드

안녕하세요 호호만두에요

오늘도 정렬 문제!!

백준 정렬문제 다 뿌셔!!

 

이번 문제는 쉬웠어요

그만큼 정답률도 높더라구요

한 번에 클리어~!!

 

백준 알고리즘 문제 1427번

소트인사이드

뷰티인사이드 따라한건가...??

 

 

 

<백준 알고리즘 1427번: 소트인사이드

 

문제

---

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

 

입력

---

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

 

출력

---

예제 입력 : 2143

예제 출력 : 4321

코드는 자바로 작성했고 다음과 같아요

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		int num;
		Scanner scan = new Scanner(System.in);
		String value = scan.next();
		String [] value_arr = new String[10]; 
		
		value_arr = value.split("");
		
		for(int i=0; i<value.length(); i++) {
			for(int j=0; j<value.length(); j++) {
				if(Integer.parseInt(value_arr[i]) >= Integer.parseInt(value_arr[j])) {
					String temp = value_arr[j];
					value_arr[j] = value_arr[i];
					value_arr[i] = temp;
				}
			}
			
		}
		
		String desc_value = "";
		
		for(int i=0; i<value.length(); i++) {
			desc_value += value_arr[i];
		}
		System.out.println(desc_value);
		scan.close();
	}
}

우선 숫자를 입력받아서

split 함수를 이용해서 숫자 하나하나씩 나눠서 문자로 바꿔주었어요

 

그다음 이중 for문을 이용하여 그냥 sorting하면 되요

brute-force 방식으로 해도 이 문제는 간단하게 해결했어요