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])
'알고리즘 > 백준(BOJ)' 카테고리의 다른 글
| [백준/알고리즘] #1325: 효율적인 해킹 [파이썬(python)/그래프/DFS/BFS] (0) | 2021.10.02 |
|---|---|
| [백준/알고리즘] #7795: 먹을 것인가 먹힐 것인가 [파이썬(python)/이분탐색(binary search) (0) | 2021.10.02 |
| [백준/알고리즘] #2910: 빈도 정렬 (0) | 2021.10.01 |
| [백준/알고리즘] #10821: 정수의 개수 [문자열] (0) | 2021.10.01 |
| [백준/알고리즘] #1448: 삼각형 만들기 [파이썬(python)/수학] (0) | 2021.09.29 |