백준 - 1427 (소트인사이드)

 

[내가 푼 문제]

public class Main {

	public static void main(String[] args) throws IOException {
		
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        char[] arr = br.readLine().toCharArray(); // 입력받은 문자열을 char 배열로 변환
        Arrays.sort(arr); // 오름차순으로 정렬
        StringBuilder sb = new StringBuilder(new String(arr)); 
        System.out.println(sb.reverse()); // 문자열을 뒤집어 출력
		
        }
     }

 

 

[선택정렬 알고리즘을 이용한 문제]

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        char[] arr = br.readLine().toCharArray(); // 입력받은 문자열을 char 배열로 변환

        // 선택 정렬 구현
        for (int i = 0; i < arr.length - 1; i++) {
            int maxIndex = i; // 현재 위치를 최대값 인덱스로 설정
            for (int j = i + 1; j < arr.length; j++) {
                if (arr[j] > arr[maxIndex]) {
                    maxIndex = j; // 더 큰 값을 발견하면 최대값 인덱스 갱신
                }
            }
            // 현재 위치와 최대값 인덱스 교환
            char temp = arr[i];
            arr[i] = arr[maxIndex];
            arr[maxIndex] = temp;
        }

        // 정렬된 결과 출력
        System.out.println(new String(arr));
    }
}