방명록
- [백준 / 자바] 1427번 소트인사이드 - 선택정렬2023년 12월 21일 22시 23분 49초에 업로드 된 글입니다.작성자: 민발자728x90
https://www.acmicpc.net/problem/1427
1427번: 소트인사이드
첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
문제
배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.
입력
첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
2143
출력
첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.
4321
풀이
자리수를 내임차순으로 정렬하기 때문에 N의 최대값은 10 어느 정렬을 사용해도 가능
공부위해 선택정렬 이용
String n = br.readLine(); // 정렬할 수 문자열로 받기 // 자릿수별로 배열 만들기 int[] num = new int[n.length()]; for(int i = 0; i < n.length(); i++) { num[i] = Integer.parseInt(n.substring(i, i+1)); } // 선택정렬 for(int i = 0; i < n.length(); i++) { // 최댓값 인덱스 찾기 int max = i; // 임시로 i for(int j = i+1; j < n.length(); j++) { // j인덱스 값이 더 크면 max j로 변경 if(num[j] > num[max]) { max = j; } } // 현재 i인덱스와 max값 swap if(num[i] < num[max]) { int tmp = num[i]; num[i] = num[max]; num[max] = tmp; } }
728x90'기록 > 백준' 카테고리의 다른 글
[백준 / 자바] 10845번 큐 (0) 2023.12.24 [백준 / 자바] 1940번 주몽 - 투포인터 (0) 2023.12.22 [백준 / 자바] 2530번 인공지능 시계 (2) 2023.12.21 [백준 / 자바] 2744번 대소문자 바꾸기 (2) 2023.12.21 [백준 / 자바] 2750번 수 정렬하기 - 버블정렬 (2) 2023.12.21 다음글이 없습니다.이전글이 없습니다.댓글