공부일지

백준 문제 다른 분 풀이를 참고하는 중에 이진 탐색을 이용해서 푸는 법을 알게 됐다.(백준 문제 참고 링크: https://www.acmicpc.net/problem/2292)이진 탐색 관련 코드def fn(t): ... def solve(n): result = 0 l, r = 0, 100000 while l > 1 if fn(mid) >= n: result = mid r = mid - 1 else: l = mid + 1 return result + 1 이진 탐색 알고리즘이 중요한 부분이라 fn 함수에 대해서는 자세한 내용은 생략한다. mid = (l + r) >> 1중간에..