본문 바로가기
자료구조 | 알고리즘/문제

[JAVA]백준 2752 번 : 세 수 정렬

by 동기 2020. 7. 9.
반응형

 

 

https://www.acmicpc.net/problem/2752

 

2752번: 세수정렬

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

www.acmicpc.net

 

 

 


 

 

package baekjoon;

import java.util.Arrays;
import java.util.Scanner;

public class Ex02Sort2752 {

	public static void main(String[] args) {
		int i,j,min,index = 0 , temp;
		Scanner scan = new Scanner(System.in);
		int []array = new int[3];
		
		for(i =0; i<3; i++) {
				array[i]=scan.nextInt();
		}

		
		//방법 1. for문 이용
		for(i=0; i<3; i++) {
			min= 10000001;
			for(j=i; j<3; j++) { 
				if(min>array[j]) { 
					min=array[j];
					index = j;
				}
			}
			
			temp=array[i];
			array[i]=array[index];
			array[index]=temp;
			
		}
		for(int k =0; k<3; k++)
			System.out.println(array[k]);
		
		
		
		
		//방법2. sort메쏘드 이용
		Arrays.sort(array);
		for(int k =0; k<3; k++)
		System.out.println(array[k]);
	
		scan.close();
	}

}
반응형

댓글