목록선택정렬 (2)
개발 공부~
설명N개이 숫자가 입력되면 오름차순으로 정렬하여 출력하는 프로그램을 작성하세요.정렬하는 방법은 선택정렬입니다.입력첫 번째 줄에 자연수 N(1두 번째 줄에 N개의 자연수가 공백을 사이에 두고 입력됩니다. 각 자연수는 정수형 범위 안에 있습니다.출력오름차순으로 정렬된 수열을 출력합니다.예시 입력 1 613 5 11 7 23 15예시 출력 15 7 11 13 15 23 내 풀이가장 작은 값을 0번 인덱스에 넣어야한다 1. index : 최솟값의 인덱스2. i 를 하나씩 탐색하여 i 이후에 있는 숫자 중의 최솟값을 찾아 i와 교환한다 오랜만에 푼 정렬 문제라서 처음에 고민했다가 단순히 최솟값을 찾고 왼쪽으로 정렬시킨다라고 생각하니 간단해졌다 import java.util.Scanner;public class..
https://www.acmicpc.net/problem/1427문제배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.입력첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.예제 입력 1 2143예제 출력 1 4321Solution자연수를 받아 자릿수별로 정렬하는 문제이다.하지만 공백없이 입력받기 때문에 먼저 숫자를 각 자릿수별로 나누는 작업이 필요하다!여기서 String으로 한번에 받고 이를 substring()함수를 통해 하나씩 분리했다. Arrays.sort(nums, Collections.reverseOrder());는 배열을 내림차순으로 정렬Arra..