JuSeok

2751번

문제

  • N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 문제
문제 해결 순서
  1. System.out.print() 보다 빠른 StringBuilder를 이용함
  2. 반복문으로 list에 N만큼 숫자를 넣음
  3. JAVA 내장함수인 Collections.sort()을 사용해 list를 정렬, 시간복잡도가 NlogN임
  4. list에서 값을 하나씩 꺼내 sb에 저장 후 출력
import java.util.Scanner;
import java.util.ArrayList;
import java.util.Collections;

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

Tags