투포인터
-
(백준 1484번 다이어트) 라이님 블로그 대회 알고리즘 따라잡기 14) 투 포인터, 슬라이딩 윈도우PROGRAMMING/알고리즘 2024. 5. 20. 08:09
오늘은 백준 1484번 다이어트 문제를 풀어보았다. 처음에 푼 방법부터 발전시켜서 시간과 메모리를 아주 많이 단축했다!! 백준 1484번https://www.acmicpc.net/problem/1484 첫번째 풀이더보기#define _CRT_SECURE_NO_WARNINGS#include #include using namespace std;constexpr int MAX = 10000000;// int 범위 +- 2*10^9// long long 범위 +- 9 * 10^18int main() { int N; scanf("%d", &N); vector v; v.resize(MAX+1); for (int i = 0; i weight; int s = 1, e = 1; long long diff = 0; w..
-
(백준 1644번 소수의 연속합) 라이님 블로그 대회 알고리즘 따라잡기 14) 투 포인터, 슬라이딩 윈도우PROGRAMMING/알고리즘 2024. 5. 19. 22:47
https://blog.naver.com/PostView.naver?blogId=kks227&logNo=220795165570&parentCategoryNo=&categoryNo=299&viewDate=&isShowPopularPosts=false&from=postList 투 포인터(Two Pointers Algorithm), 슬라이딩 윈도우(Sliding Window) (수정: 2019-09-09)조금 성향이 비슷하다고 생각하는 기법 2개를 함께 쓰려 합니다. 첫 번째로 소개해드릴 기법은 투 포인터(t...blog.naver.comDP2를 이해하다가 두통이 와서 나름 익숙한 투포인터와 슬라이딩 윈도우 파트를 먼저 보았다. 늘 그렇듯 설명은 라이님 블로그를 참고하면 된다! 이 문제는 다 풀고 메모리 사용..