이 문제는 삽입 정렬을 이용하여 풀었다.  

import java.util.Scanner;

public class SortInside {

	public static void swap(char a[], int index1, int index2) { 
		char temp = a[index1];
		a[index1] = a[index2];
		a[index2] = temp;
	}

	public static void Descending(String a) { // 내림차순으로 변환

		char Change[] = a.toCharArray(); // 문자열 a를 char형으로 한글자씩 넣을떄 사용 하는 api

		int len = Change.length;

		for (int i = 0; i < len - 1; i++) {
			for (int j = i + 1; j < len; j++) {
				if (Change[i] <= Change[j]) {
					swap(Change, i, j);
				}
			}
		}

		for (int i = 0; i < len; i++) { // 출력하기
			System.out.print(Change[i] + "");
		}

	}

	public static void main(String[] args) {

		Scanner scan = new Scanner(System.in);

		String data = scan.nextLine();

		Descending(data);

	}

}

 

아직 메소드 사용이 익숙하지가않아 조금 이상하긴 한데, 계속 해서 메소드를 사용하여 푸는 습관을 들이자

 

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준 알고리즘] C# 운동 1173번  (0) 2021.07.22
[4344번] 평균은 넘겠지  (0) 2020.01.10
[3052번] 나머지  (0) 2020.01.07
[2920번] 음계  (0) 2020.01.06
[2750번] 수 정렬하기  (0) 2019.10.09

+ Recent posts