알고리즘 문제 풀이 모음: 최적화 및 구현 기법
최소값 탐색 문제
주어진 함수 f(x) = floor(n/x) + x - 1의 최소값을 찾는 문제입니다. 수학적 분석을 통해 √n 근처에서 최소값이 발생함을 알 수 있으며, 이분 탐색을 활용해 정확한 위치를 찾습니다.
#include<iostream>
#include<cmath>
using namespace std;
int calculate(int x, int n) {
return n/x + x - 1;
}
int findMin(int n, int left, ...
9월 18일 18:18에 게시됨