[백준/파이썬] 2548번 대표 자연수 풀이

---

• 백준 문제풀이 전체 목록 보기

---

문제 정보

• 문제 출처: 백준 온라인 저지
• 문제 링크: 2548번 대표 자연수
• 문제풀이 코드 GitHub 링크
• 제출 언어: Python 3

풀이

문제

수열이 주어질 때 전체 원소와의 거리 합이 최소가 되는 대표 자연수를 구하는 문제입니다.

코드

n=int(input())
l=sorted(map(int,input().split()))
print(l[n//2-1])

설명

정렬 후 중앙값이 거리 합을 최소로 만듭니다. 문제 조건에 맞춰 n//2-1 위치 값을 출력합니다.

---

• 백준 문제풀이 전체 목록 보기

---