[Python] 백준 실버3 18310번 안테나 (그리디)

18310번: 안테나 18310번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 게시판 안테나 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 256 MB 18353 6508 5194 35.590% 문제 일직선 상의 마을에 여러 채의 집이 위치해 있다. 이중에서 특정 위치의 집에 특별히 한 개의 안테나를 설치하기로 결정했다. 효율성을 위해 안테나로부터 모든 집까지의 거리의 총 합이 최소가 되도록 설치하려고 한다. 이 때 안테나는 집이 위치한 곳에만 설치할 수 있고, 논리적으로 동일한 위치에 여러 개의 집이 존재하는 것이 가능하다. 집... www.acmicpc.net 풀이 1 완전 탐색 - 시간 초과 이중 for문을 사용하면 안 되나보다.. n = int(input()) lst = list(map(int, input().split(' '))) first = 200000 answer = 0 for i in lst: sum_ = 0 for j in lst: sum_ ...

원문링크 : [Python] 백준 실버3 18310번 안테나 (그리디)