반응형
https://www.acmicpc.net/problem/18310
18310번: 안테나
첫째 줄에 집의 수 N이 자연수로 주어진다. (1≤N≤200,000) 둘째 줄에 N채의 집에 위치가 공백을 기준으로 구분되어 1이상 100,000이하의 자연수로 주어진다.
www.acmicpc.net
소스코드
풀이
★ 집들간의 거리를 알기 위해 주어진 집의 위치를 정렬했습니다. 일직선상에서 중앙에 가까운 값일수록 다른 점들의 거리가 가까워지는 것을 활용하여 문제를 풀었는데, n이 홀수일 때와 짝수일 때를 나눠서 결과값을 출력했는데, 홀수인 경우 인덱스가 0부터 시작하기에 n // 2의 인덱스를 가지고 있는 값을 출력하였고, 짝수인 경우엔 n-1 // 2의 값을 출력하였습니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 1417번: 국회의원 선거 (Python) (0) | 2023.06.20 |
|---|---|
| [백준 알고리즘] 15904번: UCPC는 무엇의 약자일까? (Python) (0) | 2023.06.20 |
| [백준 알고리즘] 1213번: 펠린드롬 만들기 (Python) (0) | 2023.06.20 |
| [백준 알고리즘] 1969번: DNA (Python) (0) | 2023.06.19 |
| [백준 알고리즘] 1343번: 폴리오미노 (Python) (0) | 2023.06.19 |