공부블로그
[백준] 10817 본문
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
}
'IT > 알고리즘' 카테고리의 다른 글
[프로그래머스] 최소 직사각형 (2) | 2022.09.30 |
---|---|
[백준] 1181 (2) | 2022.09.19 |
[백준] 2750 (0) | 2022.09.18 |
[프로그래머스] 1차 다트게임 (0) | 2022.09.13 |
[백준] 9012번 괄호 (0) | 2022.08.24 |
Comments