알고리즘/정렬
BJ_B3_10817_세 수 - Java
naksnaks
2022. 2. 1. 01:23
반응형
[문제링크]
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());
}
}
궁금하신 부분이나 부족한 점은 댓글로 알려주시면 감사하겠습니다.