[Baekjoon] 2750 - 수 정렬하기

📝 문제

 

 

🔑 풀이 과정

- for문 사용할 때 횟수가 중요한거지, for문 돌리는 변수가 중요한게 X

무조건 0부터 돌리려고 하지말고, 나한테 보기 편하게 적절히 숫자 변경하기

- 예제 활용하기

- 무조건 손으로 먼저 풀어보기

- 버블 정렬은 링크 참고

https://seohyun0916.tistory.com/42

[알고리즘] 정렬 - 버블 정렬(bubble sort)

 

🔓 답안

import java.util.Scanner;

public class Main {

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

        // 배열 입력받기
        for(int i = 0; i < N; i++){
            arr[i] = sc.nextInt();
        }

        // 배열 정렬하기
        for(int i = 1; i <= N-1; i++){
            for(int j = 0; j <= N-1-i; j++){
                if(arr[j] > arr[j+1]){
                    int temp = arr[j+1];
                    arr[j+1] = arr[j];
                    arr[j] = temp;
                }
            }
        }

        // 배열 출력하기
        for(int i = 0; i < N; i++){
            System.out.println(arr[i]);
        }

    }

}