Dot Algo∙ DS/PS
2022. 1. 20.
[BOJ] 백준 9426번 중앙값 측정 (Java)
#9426 중앙값 측정 난이도 : 플레 5 유형 : 세그먼트 트리 / 슬라이딩 윈도우 9426번: 중앙값 측정 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 250,000, 1 ≤ K ≤ 5,000, K ≤ N) 둘째 줄부터 N개 줄에 측정한 온도가 순서대로 주어진다. 온도는 0보다 크거나 같고, 65535보다 작거나 같은 정수이다. www.acmicpc.net ▸ 문제 기상학에서 주요 사용하는 대표값은 중앙값이다. (중앙값의 정의는 힌트에 나와있다) 상근이는 1초에 한 번씩 온도를 재는 기계를 가지고 있고, 이 기계에 들어갈 소프트웨어를 작성하려고 한다. 기계에는 작은 디지털 디스플레이가 하나 달려있다. 매 초마다 디스플레이는 지난 K초동안 측정한 온도의 중앙값을 화면에 보여준다. 상근이는 소프트웨어..
![[BOJ] 백준 9426번 중앙값 측정 (Java)](http://i1.daumcdn.net/thumb/C450x300/?fname=https://blog.kakaocdn.net/dn/GYikA/btrr0AfxPpS/LZVEhea7tkileu2avk3Rq0/img.png)