풀이
주어지는 데이터의 개수가 0일 때까지,
데이터 개수의 홀짝 여부에 맞게 데이터들의 중앙값을 출력해주면 된다.
문제에서 구해야 하는 중앙값은 아래의 조건에 따라 구할 수 있다.
- n이 홀수인 경우, 중앙값은 (n+1)/2의 위치에 있는 데이터이다.
- n이 짝수인 경우 중앙값은 n/2 와 (n/2)+1 위치에 있는 데이터의 평균값이다.
배열의 인덱스가 0부터 시작한다는 점과 주어진 형식에 맞게 출력해야 한다는 점을 유의해 문제를 풀자.
소스코드
출처
9782번: Median
ค่ามัธยฐาน หรือ Median คือค่ากึ่งกลางของกลุ่มข้อมูลที่เรียงลําดับ นั่นคือจํานวนข้อมูลที่น้อย
www.acmicpc.net
'PS > Baekjoon Online Judge' 카테고리의 다른 글
| [백준 1992] 쿼드트리 [Python] (0) | 2023.04.14 |
|---|---|
| [백준 20833] Kuber [Python] (0) | 2023.04.13 |
| [백준 27110] 특식 배부 [Python] (0) | 2023.04.12 |
| [백준 27182] Rain Diary [Python] (0) | 2023.04.09 |
| [백준 1389] 케빈 베이컨의 6단계 법칙 [Python] (0) | 2023.04.08 |