1166번 풀이 (1) 썸네일형 리스트형 [백준/C++] 1166번 선물 풀이 (탐색 횟수 설명) 문제 해석문제 풀이문제 알고리즘 선택우선 최대 박스의 크기와 갯수가 모두 10억개 이상이니 int 범위로는 overflow가 날 수 있다.단순 수학 문제로 생각했으나 정수가 아닌 실수 정답을 가지고 있어 추가적인 방법을 고민이분 탐색을 생각했고, 제출했으나 소수점 자리에서 무한 루프가 발생최대 실행 횟수를 고려하게 됨실행 횟수 풀이 과정정답은 1~109 까지 값을 가지고 소수점 역시 최대 9자리까지이므로 이분 탐색으로 log2(1018)이다.대략 18/0.3xx으로 59.x회최대 탐색횟수는 60으로 제한하고 실행하면 된다! (계산 어렵고 귀찮으면 100정도 잡아도 될 것 같다) 코 드#include using namespace std;int main() { long long int N, L, .. 이전 1 다음
