Notice
Recent Posts
Recent Comments
Link
«   2025/02   »
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

공부블로그

[백준] 10817 본문

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
}

'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