코린이의 소소한 공부노트

[백준 온라인 저지] 2752. 세수정렬 본문

코딩테스트 풀이/JAVA

[백준 온라인 저지] 2752. 세수정렬

무지맘 2023. 5. 20. 12:35

1. 입력

- 숫자 세 개가 주어진다. 이 숫자는 1보다 크거나 같고, 1,000,000보다 작거나 같다. 이 숫자는 모두 다르다.

 

2. 출력

- 제일 작은 수, 그 다음 수, 제일 큰 수를 차례대로 출력한다.

 

3. 예제

 

4. 코드

import java.util.*;
class Main{
    public static void main(String[] args){
        Scanner scan = new Scanner(System.in);
        int[] num = new int[3];
        for(int i=0 ; i<3 ; i++)
            num[i] = scan.nextInt();
        for(int i=0 ; i<2 ; i++){
            int j = i;
            while(j>=0 && num[j]>num[j+1]){
                int tmp = num[j];
                num[j] = num[j+1];
                num[j+1] = tmp;
                j--;
            }
        }
        for(int i=0 ; i<3 ; i++)
            System.out.print(num[i]+" ");
    }
}

- 삽입 정렬 이용