[백준 알고리즘 자바] 2751 : 수 정렬하기 2

https://www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

---

문제

• N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

• 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

출력

• 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.

입출력 예제

---

풀이방식

이번 문제는 중복을 제거한 정렬에 대한 문제이다.

---

중복 제거를 위해 HashSet을 사용하였으나 HashSet은 두 자리수 이상을 입력해보면 정렬이 제대로 되지 않음을 확인할 수 있다.

해서 Collections.sort() 를 사용했다.

다만 Collections.sort() 만 사용하면 시간초과 에러가 발생하기 때문에 StringBuilder 를 추가로 사용했다.

---

설계과정

1. 리스트에 값을 입력받고 오름차순으로 정렬한다.

2. 리스트에 정렬된 값들을 출력한다.

---

풀이과정

1. 값을 입력받는 코드를 작성한다.

 

2. StringBuilder를 선언한다.

• 정렬을 위해 Collections.sort()를 사용하는데, 이것만 사용해서는 시간초과 에러가 발생한다.
• 이를 해결하기 위해 StringBuilder를 통해 시간을 줄여준다.
• StringBuilder : String과 문자열을 더할 때 새로운 객체를 생성하지 않고 기존의 데이터에 더하는 방식이다.

3. ArrayList를 선언하고, 오름차순으로 정렬한다.

• Collections.sort() : 리스트를 중복을 제거하고 오름차순으로 정렬해준다.
• Collections 는 배열이 아니라 리스트를 정렬한다.

4. StringBuilder 를 통해 값을 출력한다.

---

답안소스

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		StringBuilder sb = new StringBuilder();
		int N = sc.nextInt();
		ArrayList<Integer> arr = new ArrayList<>();
		
		for(int i=0; i<N; i++) {
			arr.add(sc.nextInt());
		}
		
		Collections.sort(arr);
		
		for(int x : arr) {
			sb.append(x).append('\n');
		}
		System.out.println(sb);
	}
}