[백준] 2751: 수 정렬하기2

문제

문제 풀이

수를 정렬하는 문제는 다양한 방법으로 풀이 할 수 있다.

버블 정렬, 자바 내장 함수 sort()함수 이용 등등이 있다.
이번에는 자바에 내장되어 있는 sort()함수를 이용하여서 풀어보았다.

코드

import java.io.*;
import java.util.Arrays;


public class ANS2751 {

    static int N;
    static Integer[] arr;

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        N = Integer.parseInt(br.readLine());

        arr = new Integer[N];
        for(int i = 0 ; i < N; i++){
            arr[i] = Integer.parseInt(br.readLine());
        }

        Arrays.sort(arr);

        StringBuilder sb = new StringBuilder();
        for(int i = 0 ; i < N; i++){
            sb.append(arr[i] +"\n");
        }

        System.out.println(sb);
    }
}

---

StringBuilder클래스는 가변길이의 문자열을 사용하는 클래스로 문자를 추가해도 새로운 오브젝트를 작성하지 않고 문자열을 추가한다. 그렇기 때문에 문자열을 결합하는 처리가 많은 경우 StringBuilder 클래스를 이용하여 문자를 결합하고 마지막에 String 클래스에 대입해주는 방식으로 작성해주는 것이 효율적이다.

StringBuilder sb = new StringBuilder();
sb.append("abc\n");
sb.append("def\n");
sb.append("ghi\n");
String str = new String(sb); //abc def ghi

앞으로 정렬 문제가 많은데, 각기 다른 방법으로 풀어봐야겠다.