IT/알고리즘

[백준] 10817

So1_b 2022. 9. 18. 14:45

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

 

10817번: 세 수

첫째 줄에 세 정수 A, B, C가 공백으로 구분되어 주어진다. (1 ≤ A, B, C ≤ 100)

www.acmicpc.net

[문제 해석]

- 단순 선택 알고리즘 사용

 

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int[] a = new int[3];
		for(int i=0; i<3; i++) 
			a[i] = scan.nextInt();
		
		scan.close();
		int max;
		//단순 선택 알고리즘
		for(int start=0; start<2; start++) { //정렬되지 않은 범위의 첫 인덱스 
			max = start;
			
            //정렬되지 않은 범위에서 제일 큰 값 선택 
			for(int i=start ; i<a.length; i++) {
				if(a[max]<a[i])
					max = i;
			}
            
            // max값을 맨 앞으로 보냄
            int maxValue = a[max];
            a[max]       = a[start];
            a[start]     = maxValue;
		}//for
		
		System.out.println(a[1]);
	}//main
}