백준/이분 탐색
-
백준 1166 python백준/이분 탐색 2023. 3. 13. 12:20
문제 https://www.acmicpc.net/problem/1166 1166번: 선물 민식이는 아이들에게 선물할 같은 크기의 작은 박스를 N개 가지고 있다. 모든 작은 박스는 정육면체이고, 크기는 A × A × A 이다. 민식이는 이 작은 박스를 크기가 L × W × H 인 직육면체 박스에 www.acmicpc.net 풀이 이분탐색을 이용한다. N,L,W,H=map(int, input().split()) l,r=0,max(L,W,H) for _ in range(10000): m = (l+r)/2 x = (L//m)*(W//m)*(H//m) if x
-
백준 1715 nodejs백준/이분 탐색 2023. 1. 9. 17:26
문제 https://www.acmicpc.net/problem/1715 풀이 입력값(I)을 내림차순 정렬한다. 가장 작은 두 값(x, y)를 합친 값(z)을 o에 추가한다. 이분 탐색을 이용해 정렬을 유지하며 z를 다시 I 배열에 넣어준다. let [, ...I] = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n').map(Number) I.sort((a, b) => b - a) let o = 0 while (I.length > 1) { const [x, y] = [I.pop(), I.pop()] const [z, L] = [x + y, I.length] let [l, r] = [0, L] while (l < r) { const..