본문 바로가기

이분 탐색3

[백준] 2792번 : 보석 상자 (이분 탐색) https://www.acmicpc.net/problem/2792 2792번: 보석 상자 보석 공장에서 보석 상자를 유치원에 기증했다. 각각의 보석은 M가지 서로 다른 색상 중 한 색상이다. 원장 선생님은 모든 보석을 N명의 학생들에게 나누어 주려고 한다. 이때, 보석을 받지 못하 www.acmicpc.net #include #define F_I ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0); // F_I 사용 시 주의) scanf 와 cin 혼합 사용 금지 #define INF 987654321 using namespace std; typedef long long ll; typedef pair pl; typedef pair pi; ll Min(ll a, l.. 2022. 2. 6.
[백준] 1654번 : 랜선 자르기 https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net #include #include typedef long long ll; using namespace std; int a[50005]; int k, n; int pos(ll mid) //판정함수 { int sum = 0; for (int i = 0; i < k; i++) sum += (a[i] / mid); if (sum < n) return 0; else return .. 2020. 6. 19.
[백준] 2512번 : 예산 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net #include #include typedef long long ll; using namespace std; ll a[10004]; int n; ll m; int pos(int mid) { ll sum = 0; for (int i = 0; i = a[i]) sum += a[i]; else sum += mid; } return (sum > n; for (i.. 2020. 6. 17.