IT/BOJ 문제정리
[복기] 2110번: 공유기 설치
문제 백준 2210번: 공유기 설치 어려웠던 점 분명 풀었던 문제인데 아무리 문제를 읽어도 솔루션이 떠오르지 않았다. 이분탐색이라는 걸 알고봐도 모르겠다. 이분탐색을 한다는 것은 어떤 값을 탐색하기 위한 것일텐데, 해당 문제에서는 찾을 수 있을만한 값이 없어보였기 때문이다. 그래서 30분만에 포기하고 정답코드를 봤다. 솔루션 import sys input = sys.stdin.readline n, c = map(int, input().split()) a = [0] * n for i in range(n): a[i] = int(input()) a.sort() def bsearch(arr, start, end): answer = 0 while start = cur + mid: count += 1 cur = a..
