우보천리 개발
[BJ] 18310 안테나 Java 본문
반응형
백준 18310 안테나
https://www.acmicpc.net/problem/18310
아이디어
- 안테나의 위치가 배열의 가운데 있으면 거리가 최소가 되는것을 확인할 수 있다.
- 즉 배열을 오름차순으로 정렬하고 배열의 가운데 있는 값을 찾으면 된다.
코드
import java.util.*;
class BJ18310 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
ArrayList<Integer> al = new ArrayList<>();
for (int i=0; i<n; i++) {
al.add(sc.nextInt());
}
// 오름차순 정렬
Collections.sort(al);
int mid = n/2;
System.out.println(al.get(mid-1));
}
}
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[BJ] 2110 공유기 설치 Java (0) | 2023.02.09 |
---|---|
[BJ] 1715 카드 정렬하기 (0) | 2023.02.02 |
[BJ] 10825 국영수 Java (0) | 2023.02.01 |
[BJ] 18428 감시 피하기 Java (0) | 2023.01.31 |
[BJ] 14888 연산자 끼워넣기 Java (0) | 2023.01.30 |
Comments