[백준]18310번: 안테나

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

18310번: 안테나

---

처음에는 당연히 선형탐색을 생각했다

근데 주어진 인풋값 범위를 보니 선형탐색으로 하면 시간초과가 날 것 같았다.

 

단순하게 코드를 구현하는 것을 정말 얼마 걸리지 않으니 한 번 제출해밨는데 역시 실패

 

그래서 좀 더 생각을 해봤는데

아무래도 정답이 되는 안테나 위치는 가장 중앙에 있는 집일 것이고,

그러기 위해서는 집들의 위치 배열을 정렬해줄 필요가 있어보였다.

---

정답 코드

import sys
input = sys.stdin.readline

n = int(input())
houses= list(map(int,input().split()))
houses.sort()

print(houses[(n-1)//2])

정답률이 꽤 낮길래 고민 좀 한 거에 비해서

생각보다 아주아주 간단하게 풀려서 민망했다 .

 

가운데 위치하는 집 번호 출력해주면 끝!