이론/코딩테스트71 [백준] 2110번 공유기 설치 (이분 탐색) -문제 -코드 #include #include #include using namespace std; vector a; int calcul(int n) { int cnt = 1; int pos = a[0]; for (int i = 1; i = n) { cnt++; pos = a[i]; } } return cnt; } int main() { int n, m, tmp, res = 0; scanf("%d %d", &n, &m); for (int i = 0; i < n; i++) { scanf("%d", &tmp); a.push_back(tmp); } sort(a.begin(), a.end()); int rt = a[n-1], lt = 1, mid; .. 2022. 8. 25. [백준] 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. 이전 1 2 3 4 5 6 ··· 18 다음
