목록코딩테스트 (25)
0과 1 사이
[파이썬(python)] 정렬 문제 안테나 백준 18310
https://www.acmicpc.net/problem/18310 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 집의 개수와 위치 값이 주어질 때 안테나를 설치할 위치를 선택하는 프로그램 작성 예를들어 n = 4이고 위치가 1, 5, 7, 9일때 5의 위치에 설치해야 안테나로부터 모든 집까지의 거리의 총합이 4+0+2+4 = 10으로 최소가 된다 따라서 5를 출력하면 된다. 원래는 이렇게 생각했다. 안테나는 집이 위치한 곳에만 설치할 수 있으므로 모든 집의 좌표를 돌면서 거리 총합을 계산하고, 최소가 되는 값을 선택하기! 직접 모..
코딩테스트
2022. 1. 19. 17:55