목록이분탐색 (8)

1일1알

백준 2470번 두 용액 C++

left는 맨 왼쪽부터, right는 맨 오른쪽부터 시작해서 v[left] + v[right]의 값이 0보다 작으면 left를 증가시키고, 0보다 크면 right를 줄이는 식으로 해서 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n; cin >> n; vector v(n); for (in..
알고리즘 2022. 5. 17. 12:51
백준 3079번 입국심사 C++

이분 탐색으로 시간을 탐색하면서 시간 내에 검사를 다 할 수 있으면 시간을 줄이고, 할 수 없으면 시간을 늘리는 방식으로 문제를 해결하였다. 주의해야할 점은 사람의 수의 최대는 10^9 이고, 걸리는 시간의 최대도 10^9 이기 때문에 최악의 경우에는 10^18이 나올 수도 있다. 그러므로 long long을 사용해야 한다. #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long ll; ll n, m; vector v(100001); bool solve(ll mid) { ll cnt ..
알고리즘 2021. 12. 19. 11:59
이전 Prev 1 2 Next 다음