BOJ 1300: 가장 가까운 두 점 작성일 2020-02-22 https://www.acmicpc.net/problem/1300 2월동안 187문제 풀기(지난달 누적 87개) (44/187) 16일 ABC에 나온 D번의 쉬운버전. LC에도 같은 문제가 있음 냅다 이분탐색 하면 됨, ub - lb != 1을 체크하는 건 너무 편한것 같은 최고임. 123456789101112131415161718192021222324#include <bits/stdc++.h> using namespace std; typedef long long LL; LL N, K; LL accu(LL m) { LL ans = 0; for(int i = 1; i <= N; i++) ans += min(N, m / i); return ans; } int main() { cin >> N >> K; LL lb = 0, ub = 1e9+1; while(ub-lb != 1) { LL m = (lb+ub)/2; if(accu(m) >= K) ub = m; else lb = m; } cout << ub; }