목록2110 (1)

코딩성장스토리

백준 2110번: 공유기 설치

https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 이 문제는 처음에 볼 때 이분탐색으로 푸는 것임을 알고 있음에도 고민을 많이 하였고 이분탐색이라도 기준을 어떻게 잡아야할지 감이 안잡혔다. 그래서 살짝힌트를 보았고 바로 알아차렸다. 일단 우리는 거리의 최대값을 구하는 것이므로 거리를 기준으로 이분탐색을 하면된다. 그리고 그 거리에 따라서 공유기가 최대 몇개 들어갈 수 있는 지 구하고 거리에 따른..
백준 코딩 2022. 1. 22. 17:06
이전 Prev 1 Next 다음