반응형
1427번 소트인사이드
1427번: 소트인사이드
첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.
www.acmicpc.net
내림차순정렬.
수를 붙여서 준다
그러면 그걸 스플릿으로 잘라서 비교 후 내림차순정렬해보자
int형으로 바로 바꾼 후에 자리수별로 자르는거는 너무 지저분해보일까봐 안하고
String으로 입력받은 후 형변환을 통해 int배열에 입력 이후 비교정렬 실행했다.
--------
hint
Character.getNumericValue(charArray[i])를 활용한 int배열 등록
---------
solution
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 | import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); String N = sc.nextLine(); int temp; int length = N.length(); char[] charArray = new char[length]; int[] b = new int[length]; for(int i = 0; i < N.length(); i++) { charArray[i] = N.charAt(i); } for(int i = 0; i < N.length(); i++) { b[i] = Character.getNumericValue(charArray[i]); } for(int j = 0; j < N.length(); j++) { for(int i = 0; i < N.length()-1; i++) { if(b[i] < b[i+1]) { temp = b[i]; b[i] = b[i+1]; b[i+1] = temp; } } } for(int i = 0; i < N.length(); i++) { System.out.print(b[i]); } } } | cs |
실행시간 - 208ms
정렬을 다른기법을 쓰면 더 좋겠지만 아직 안됨. 직접 내 손으로 구현하는것이 현재목표
일부러 정렬관련 메서드는 사용하지않았다..
반응형
'공부 > Algorithm' 카테고리의 다른 글
| 24060번 알고리즘 수업 - 병합 정렬 1 자바로 풀어 본 짧은 글 (0) | 2023.02.04 |
|---|---|
| 1920번 수 찾기 자바로 풀어 본 짧은 글 (0) | 2023.01.14 |
| 백준 2563번 색종이 자바로 풀어 본 짧은 글 (0) | 2023.01.05 |
| 백준 17478번 재귀함수가 뭔가요? 자바로 풀어 본 짧은 글 (0) | 2022.12.29 |
| 백준 10989번 수 정렬하기 자바로 풀어 본 짧은 글 (0) | 2022.12.29 |