알고리즘
백준 2110 : 공유기 설치
Aye Bye Eye
2021. 4. 13. 11:44
2110번: 공유기 설치
첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가
www.acmicpc.net
이진탐색색 문제
처음에는 왜 이진탐색인지 몰랐다
지도같은게 있고 최소 거리같은걸 찾으라는 키워드는 보통 BFS라거나, 이런 느낌이 있는데
이건 멍하니 보기만 했다
과제로 인한 일주일 밤샘의 여파인지 몰라도, 머리가 노동을 거부하는 듯 생각을 안하려고 하더라
아직 갈 길이 멀다
