안테나 - 백준(Swift)

안테나 - 백준(Swift)

 

 

 문제 설명

 

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

18310번: 안테나

 

 나의 풀이

 

처음 문제를 봤을때 대충 가운데 쯤에 있으면 되겠다고 생각하고 공책에 여러가지 경우의 수를 그렸다.

1) 균일한 거리를 가졌을때

2) 균일하지 않은 거리를 가졌을때

 

두 개의 경우 모두 딱 가운데에 있는 경우가 안테나를 설치했을때 최소거리가 되었다.

예시로 1 4 7 10 같은 경우 4나  7에 설치를 하면 12가 된다. 

그리고 1 2 30 80 90 200 같은 경우도 30이나 80에 설치를하면 최소가 된다.

 

마지막으로 홀수일 때와 짝수일 때를 나누는데 홀수일때는 2로만 나눠주면 되지만 짝수일때는 2로 나누고 1을 빼줘야 가운데 중에서 작은 값이 된다.

 

import Foundation

let n = Int(readLine()!)!

var arr = readLine()!.components(separatedBy:" ").map{Int($0)!}

arr.sort(by: <)

if arr.count % 2 == 0 {
    print(arr[(arr.count / 2)-1])
} else {
    print(arr[arr.count / 2])
}