0%

[백준/2750] 수 정렬하기

작성일 Edited on In Disqus:

Baekjoon Online Judge - 2750

Review

  • 무슨 정렬로 풀까 하다가 선택 정렬로 풀었다.
  • 입력 부분을 작성한 다음 선택 정렬을 구현하면 된다.
  • 선택 정렬은 O(n²) 시간복잡도를 가졌다. 기억하자.

Code (JAVA)

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
import java.util.*;
import java.util.Arrays;

public class Main {
  public static void main(String args[]){
    Scanner sc = new Scanner(System.in);
    int n = sc.nextInt();

    int[] arr = new int[n];
    int i, j, temp, min;

    // 숫자 하나씩 배열에 넣기
    for (i = 0; i < n; i++) {
      int data = sc.nextInt();
      arr[i] = data;
    }

    sc.close();

    for(i = 0; i < arr.length; i++) {
      // 최솟값 초기화
      min = i;
      for(j = i+1; j < arr.length; j++) {
        // 배열에서 최솟값 찾기
        if(arr[min] > arr[j]) {
          min = j;
        }
      }

      // 값 바꾸기
      temp = arr[i];
      arr[i] = arr[min];
      arr[min] = temp;

      // 출력
      System.out.println(arr[i]);
    }
  }
}