BOJ11661 [BOJ 1166] 선물 문제 링크 https://www.acmicpc.net/problem/1166 1166번: 선물 첫째 줄에 N L W H가 주어진다. 모든 값은 1,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 아이디어 이분 탐색을 통해, L*W*H의 박스안에 A*A*A의 박스가 N개 이상 들어가도록하는 A의 최대값을 찾는다. 주의할 점 L, W, H는 최대 1e9이기 때문에 num의 최대값은 1e27라고 생각할 수 있다. 이 때, 1e27은 8byte의 long long int로도 표현할 수 없는 큰 수이다. 하지만 N=1e9일 때, mid의 최소값은 1e3이며 따라서 num의 최대값은 1e18로 long long int로 커버 가능하다. 이분 탐색의 반복문을 while (hi - lo .. 2020. 4. 30. 이전 1 다음