안테나

24_안테나 18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 중앙값이 답 happenundo.tistory.com
18310번: 안테나 첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다. www.acmicpc.net 중앙값이 답이다. 나는 평균값을 구해서 틀렸다. 아이디어가 중요한 문제. 풀이 코드 # 18310번: 안테나 import sys input = sys.stdin.readline n = int(input()) house = list(map(int, input().rstrip().split())) house.sort() # 정렬한 후 print(house[(n-1)//2]) # 중앙값 출력
happenundo
'안테나' 태그의 글 목록