본문 바로가기
728x90

기수 정렬3

[10989] 수 정렬하기 3 (JAVA) # 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. # 정답 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Stri.. 2024. 3. 28.
Day-7 기수 정렬 1. 기수 정렬 값을 비교하지 않는다. 데이터의 자릿수를 비교해 정렬하는 방식이다. 시간 복잡도는 O(kn)이다. k는 데이터의 자릿수이다. 시간 복잡도가 가장 짧은 정렬로 데이터의 개수가 많을 때 좋다. 2. 기수 정렬 과정 기수 정렬은 10개의 큐를 이용한다. 각 큐는 값의 자릿수를 대표한다. 일의 자릿수를 기준으로 데이터를 큐에 넣는다. 그 다음 0번째 큐부터 9번째 큐까지 pop한다. 위 과정을 마지막 자릿수까지 반복한다. 3. 예제 문제 [10989] 수 정렬하기 3 (JAVA) # 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. spi.. 2024. 3. 27.
[2750] 수 정렬하기 (JAVA) # 문제 설명 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. # 정답 코드 import java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.. 2024. 3. 22.
728x90