본문 바로가기
프로그래밍/백준 알고리즘 코드

백준 10817번 Java 세 수 내림차순 정렬

by 졸린이 2020. 8. 20.
반응형

백준 10817번 Java 세 수 내림차순 정렬

baekjoon10817

세 수를 입력하고 두 번째로 큰 정수를 출력하는 프로그램이다.

 

1. 배열길이를 3으로 선언하고 입력 후에 배열을 내림차순으로 정렬한다.

 

2. 두 번째로 큰 수이므로 앞에서 두 번째 배열원소를 출력한다. ([0], [1] <<이거)

 

아래 코드~~

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
import java.util.Scanner;
 
//baekjoon_10817
/*
*/
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        
        int ar[] = new int[3];
        int tmp;
        
        for(int i=0; i<3; i++)
            ar[i] = sc.nextInt();
        
        for(int i=0; i<3; i++
            for(int j=i+1; j<3; j++)
                if(ar[i]<ar[j]) {
                    tmp = ar[i];
                    ar[i] = ar[j];
                    ar[j] = tmp;
                }
        System.out.println(ar[1]);
    }
}
cs

 

line10 : 배열 선언!!

 

line11 : 정렬하기 위해 교환 위한 변수 선언.

 

line13 : for문으로 배열원소 입력.

 

line16, 17 : 0번째 원소부터 그 뒤에 값들을 서로 비교하기 위한 for문.

 

line18~21 : 내림차순으로 정렬할거기 때문에 앞에 원소보다 뒤에 원소의 값이 더 크면 tmp변수를

이용해서 교환해준다.

 

line23 : 두 번째로 큰 원소 출력이므로 ar[1] 원소를 출력한다.

(배열에서는 [0]이 첫 번째 [1]이 두 번째)

 

끄으읕!

반응형

댓글