자바 - 구현 - 백준 2947 나무 조각

문제

---

 

 

 

문제해결

---

import java.util.Scanner;

public class S5_2947 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //주어진 숫자 입력받기
        int[] nums = new int[5];
        for (int i = 0; i < 5; i++) {
            nums[i] = sc.nextInt();
        }
        //정렬 시작
        for (int j=0;j<5;j++){
            for (int i = 0; i < 4; i++) {
                if(nums[i]>nums[i+1]){
                    int tmp = nums[i];
                    nums[i] = nums[i+1];
                    nums[i+1] = tmp;
                    for (int num : nums) {
                        System.out.print(num+" ");
                    }
                    System.out.println();
                }
            }
        }
    }
}

- 문제 주어진 그대로 정렬을 하면 된다

- 주어진 숫자의 최대값이 5이므로 무조건 5번 돌며 정렬을 하면 정렬이 된다

- 주어진 시간이 1초라 조건을 따질 필요 없이 무조건 5번 돌게 해도 시간이 남는다