
-Code
import java.util.Scanner;
public class BOJ1427 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String str = sc.next();
int strLength = str.length();
int[] nums = new int[strLength];
// 문자열 숫자를 배열에 저장
for (int i = 0; i < strLength; i++) {
nums[i] = Integer
.parseInt(
str.substring(i, i + 1)
);
}
// 선택 정렬
for (int i = 0; i < strLength; i++) {
int maxIdx = i;
for (int j = i + 1; j < strLength; j++) {
if (nums[j] > nums[maxIdx]) {
maxIdx = j;
}
}
if (nums[maxIdx] > nums[i]) {
int temp = nums[i];
nums[i] = nums[maxIdx];
nums[maxIdx] = temp;
}
}
// 출력
for (int num : nums) {
System.out.print(num);
}
}
}'Beakjoon&프로그래머스 > Java' 카테고리의 다른 글
| [백준/Java] 24795번 Saving Princess Peach (0) | 2025.10.12 |
|---|---|
| [백준/Java] 11724번 연결 요소의 개수 (0) | 2025.10.01 |
| [백준/Java] 2750번 수 정렬하기 (0) | 2025.09.26 |
| [백준/Java] 1874번 절댓값 힙 (0) | 2025.09.25 |
| [백준/Java] 2164번 카드2 (0) | 2025.09.25 |