알고리즘/백준(BOJ)
[백준/알고리즘] #2548: 대표 자연수 [브루트포스]
숲호랑이
2021. 10. 1. 23:50
https://www.acmicpc.net/problem/2548
2548번: 대표 자연수
첫째 줄에는 자연수의 개수 N이 입력된다. N은 1 이상 20,000 이하이다. 둘째 줄에는 N개의 자연수가 빈칸을 사이에 두고 입력되며, 이 수들은 모두 1 이상 10,000 이하이다.
www.acmicpc.net
이 문제는 대표 자연수가 중간값이라는 것을 캐치하면 굉장히 간단하게 풀 수 있는 문제다.
divmod()라는 함수를 사용하면 쉽게 구할 수 있다.
파이썬 코드
#2548_대표 자연수
import sys
input = sys.stdin.readline
N = int(input())
real = list(map(int,input().split()))
real.sort()
left, right = divmod(N, 2)
print(real[left+right-1])