[Java] 백준 18310 안테나


[Java] 백준 18310 안테나

https://www.acmicpc.net/problem/18310 18310번: 안테나 18310번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 안테나 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 8720 2867 2340 34.785% 문제 일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논리적으로 동일한 위치에 여러 개의 집이 존재하는 것이 가능하다. 집들의... www.acmicpc.net import java.util.*; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.n...


#18310 #코딩 #정렬 #자바 #아테나 #백준 #그리디 #Sort #Java #코테

원문링크 : [Java] 백준 18310 안테나