2110번: 공유기 설치
첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가
www.acmicpc.net
이진탐색색 문제
처음에는 왜 이진탐색인지 몰랐다
지도같은게 있고 최소 거리같은걸 찾으라는 키워드는 보통 BFS라거나, 이런 느낌이 있는데
이건 멍하니 보기만 했다
과제로 인한 일주일 밤샘의 여파인지 몰라도, 머리가 노동을 거부하는 듯 생각을 안하려고 하더라
아직 갈 길이 멀다
'알고리즘' 카테고리의 다른 글
| 백준 14465 : 소가 길을 건너간 이유 5 (0) | 2021.04.13 |
|---|---|
| 백준 14468 : 소가 길을 건너간 이유 2 (0) | 2021.04.13 |
| 백준 10451 : 순열 사이클 (0) | 2021.03.30 |
| 백준 15683 : 감시 (0) | 2021.03.26 |
| 백준 1992 : 쿼드트리 (0) | 2021.03.26 |