2751번 문제 : 수 정렬하기 2

2751번: 수 정렬하기 2 (acmicpc.net)

2751번: 수 정렬하기 2

너무 간단해 보인다 ! 배열에 넣고 Arrays.sort이용해 오름차순 정렬하면 될 것 같다 !

 

는 시간초과 ㅋㅋ

package algorithm;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		
		int num = Integer.parseInt(br.readLine());
		int arr[] = new int[num];
		for(int i=0;i<num;i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}
		Arrays.sort(arr);
		for(int i=0;i<num;i++) {
			System.out.println(arr[i]);
		}
	
    }
}

흠 여기서 뭘 더 쓸 수가 있지 ?

 

출력을 배열에서 돌면서 출력이 아니고 StringBuilder를 사용해봤다.

맞음 ! ㅎㅎ

package algorithm;

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main{
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		
		int num = Integer.parseInt(br.readLine());
		int arr[] = new int[num];
		for(int i=0;i<num;i++) {
			arr[i] = Integer.parseInt(br.readLine());
		}
		Arrays.sort(arr);
		
		StringBuilder sb = new StringBuilder();
		for(int i=0;i<num;i++) {
			sb.append(arr[i]+"\n");
		}
		System.out.println(sb);
    }
}

근데 이보다 더 빨리 할 수 있을까?

다른사람들은 힙정렬, 병합정렬등 많이 쓴 것 같네 .... 

정렬도 공부를 해야하나보다 ㅠ