Algorithm/백준
백준 18310번 : 안테나(Java)
https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net [풀이] 주어지는 집들의 번호가 여러개일 때 항상 중위값에 위치한 집에 안테나를 설정하는 것이 가장 적절합니다. 그러므로, 정렬을 실시하여 배열의 중위값을 반환해야합니다. 중위값은 N이 짝수인지, 홀수인지에 따라 나뉘어지므로 이 부분을 구분하여 답을 출력해야합니다. [코드] import java.io.BufferedReader; import java.io.IOException; import java.io.InputStr..
