목록백준 22945 C++ (1)

1일1알

백준 22945번 팀 빌딩 C++

N이 최대 10만이기 때문에 브루트포스로 풀면 10만x10만 = 100억이 나와서 시간초과가 날 것 같아서 투 포인터로 문제를 해결하였다. 제일 왼쪽과 제일 오른쪽에서 각각 시작하여 둘 중 작은 값을 움직이면서 최대값을 구했다. #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..
알고리즘 2022. 3. 7. 10:55
이전 Prev 1 Next 다음