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
}