목록입국심사 C++ (1)

1일1알

백준 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 Next 다음