반응형
[문제링크]
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 |
댓글