알고리즘/정렬

BJ_B3_10817_세 수 - Java

naksnaks 2022. 2. 1.
반응형

[문제링크]

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

 

10817번: 세 수

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

www.acmicpc.net


[문제]

세 정수 A, B, C가 주어진다. 이때, 두 번째로 큰 정수를 출력하는 프로그램을 작성하시오. 


[입력]

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


[출력]

두 번째로 큰 정수를 출력한다.


[예제 입력 1]

20 30 10

[예제 출력 1]

20

 


[예제 입력 2]

30 30 10

[예제 출력 2]

30

[예제 입력 3]

40 40 40

[예제 출력 3]

40

[예제 입력 4]

20 10 10

[예제 출력 4]

10

[설명]

이 문제는 크기 비교 문제이다.

3개의 숫자 중 가운데 숫자를 출력하는 문제로, PriorityQueue의 정렬 성질을 이용하여 가운데 수를 출력하였다.

 

 

백준 알고리즘 10817번 JAVA풀이

 

import java.util.PriorityQueue;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scann = new Scanner(System.in);
		int a=scann.nextInt();
		int b=scann.nextInt();
		int c=scann.nextInt();
		PriorityQueue<Integer> pq = new PriorityQueue<>();
		pq.add(a);
		pq.add(b);
		pq.add(c);
		pq.poll();
		System.out.println(pq.poll());
	}
}

 

 

 

궁금하신 부분이나 부족한 점은 댓글로 알려주시면 감사하겠습니다.

 

반응형

'알고리즘 > 정렬' 카테고리의 다른 글

BJ_S5_2751_수 정렬하기 2 - Java  (0) 2022.04.28
BJ_S5_11004_K번째 수 - Java  (0) 2022.02.01
BJ_G4_2285_우체국 - Java  (0) 2022.02.01
BJ_G4_2141_우체국 - Java  (0) 2022.02.01
BJ_S5_11651_좌표 정렬하기 2 - Java  (0) 2022.01.21

댓글

💲 추천 글