본문 바로가기

전체 글92

[백준] 16401번 과자 나눠주기 (이분 탐색) -문제 -코드 #include #include using namespace std; vector a; int calcul(int n) { int cnt = 0; for (int i = 0; i < a.size(); i++) { cnt += a[i] / n; } return cnt; } int main() { int n, m, tmp, res=0, max = 0; scanf("%d %d", &n, &m); for (int i = 0; i < m; i++) { scanf("%d", &tmp); a.push_back(tmp); if (max < a[i]) max = a[i]; } int rt=max, lt=1, mid; while (lt= n) { lt = mid + 1; res = mid; } else { .. 2022. 8. 25.
[백준] 2512번 예산 (이분 탐색) -문제 -코드 #include #include using namespace std; vector a; int calcul(int n) { int total = 0; for (int i = 0; i < a.size(); i++) { total += min(a[i], n); } return total; } int main() { int n, m, tmp, total=0, res, max = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &tmp); a.push_back(tmp); total += a[i]; if (max < a[i]) max = a[i]; } scanf("%d", &m); if (total 2022. 8. 25.
[백준] 10816번 숫자카드2 (이분 탐색) -문제 -코드 #include #include #include using namespace std; vector a; int LBound(int n) { int lt=0, rt=a.size()-1, mid, res=-1; while (lt 2022. 8. 25.
[백준] 2776번 암기왕 (이분탐색) -문제 -코드 #include #include #include using namespace std; int main() { int t, n, m, lt, rt, mid, cnt = 0, key; scanf("%d", &t); for (int i = 0; i < t; i++) { scanf("%d", &n); vector a(n); for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } scanf("%d", &m); sort(a.begin(), a.end()); for (int i = 0; i < m; i++) { scanf("%d", &key); lt = 0; rt = n - 1; cnt = 0; while (lt 2022. 8. 25.

티스토리툴바