[백준 1427] 소트인사이드

문제 출처

사용 언어: Java

1. 구상

• 입력 → 문자열로 받은 후, 배열에 슬라이싱해서 넣기
• bubble-sort를 이용하여 내림차순으로 정렬
  
  

2. 구현

import java.util.Scanner;
import java.io.*;

public class Main {

public static String[] arr = new String[50];	
	
	//bubble sort 이용
	
	
	//자리 바꾸기
	public static void swap(String[] arr, int i, int j) {
		String temp = arr[i];
		arr[i] = arr[j];
		arr[j] = temp;		
	}
	
	//bubble sort
	public static void bubbleSort(String[] arr) {	
		for (int i = arr.length - 1 ; i >= 0; --i) {
			for (int j = 0; j < i; j++) {
				if (arr[j].compareTo(arr[j+1]) < 0)
					swap(arr, j, j+1);
					
			}
		}
	}	
	
	public static void main(String[] args) {
		Scanner s = new Scanner(System.in);		
				
		String str = s.next();
		arr = str.split("");
		
		bubbleSort(arr);
		
		for(int i = 0; i < arr.length; i++)
			System.out.print(arr[i]);	
		
	}
} 

구상대로 bubble-sort를 이용하여 오름차순 정렬이 되도록 구현함.
맞긴 하였으나 시간이 조금 오래 걸린다는 점이 있어 다른 방법을 적용할 필요 있음.