gambae programing
<18310> 안테나 본문
https://www.acmicpc.net/problem/18310
18310번: 안테나
첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.
www.acmicpc.net
풀이과정
1. 집의 개수가 홀수일때는 중간값.
2. 짝수일때는 중간값에서 작은값.
정답
느낀점
1. 최소거리 구하는문제인줄알고 풀었는데 아니였다.
'Algorithm > Backjoon' 카테고리의 다른 글
| <2828> 사과 담기 게임 (0) | 2022.03.23 |
|---|---|
| <11501> 주식 (0) | 2022.03.23 |
| <2012> 등수 매기기 (0) | 2022.03.23 |
| <9237> 이장님 초대 (0) | 2022.03.22 |
| <14659> 한조서열정리하고옴ㅋㅋ (0) | 2022.03.22 |
'Algorithm/Backjoon' Related Articles
more
Comments