목록투 포인터 (15)

1일1알

백준 2118번 두 개의 탑 C++

1부터 n까지의 누적 합을 저장하는 배열을 만들고, left는 1, right는 2로 시작하여 left~right의 누적 합이 반대편의 누적 합보다 크다면 left를 늘리고, 작다면 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, dist; cin >> n;..
알고리즘 2022. 3. 9. 11:22
백준 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
백준 12892번 생일 선물 C++

가격을 기준으로 내림차순으로 정렬한 뒤 투 포인터를 이용해 가격의 차이가 D 이상이면 왼쪽 포인터를 늘리고 아니라면 오른쪽 포인터를 늘리는 방식으로 문제를 해결하였다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using ll = long long; bool compare(const pair& lhs, const pair& rhs) { return lhs.first > rhs.first; } int main() { ios_base::sync_with_stdio(false); cin.tie..
알고리즘 2022. 3. 6. 11:00
이전 Prev 1 2 3 Next 다음