백준 1484번
-
(백준 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..