[Baekjoon] 18310_안테나

Silver III

문제(출처: https://www.acmicpc.net/problem/18310)

---

< 안테나 >

 

문제 풀이 

 

안테나를 설치하여 거리의 총합이 최소가 되려면 중간 위치에 안테나를 설치하면 된다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

public class _18310_ { // 안테나

	public static void main(String[] args) throws IOException {
		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st;

		int n = Integer.parseInt(bf.readLine());

		st = new StringTokenizer(bf.readLine());
		int arr[] = new int[n];
		for (int i = 0; i < n; i++) {
			arr[i] = Integer.parseInt(st.nextToken());
		}

		Arrays.sort(arr);

		int idx = 0;
		if (n % 2 == 0)
			idx = n / 2 - 1;
		else
			idx = n / 2;

		System.out.println(arr[idx]);
	}
}

 

Main

변수)
n : 집의 수
arr : 집 위치 저장
idx : 안테나 설치할 위치

 

- 집의 수(n) 입력

- 집의 위치 입력 후 저장(arr)

- arr 정렬

- 집의 수가 짝수일 때 2로 나눈 후 1 뺀 값, 홀수일 때 2로 나는 값을 idx로 저장

- arr [idx] 출력

 

---

---