18061 [개쉬운 풀이] 백준 1806 부분합 CPP (12일차) https://www.acmicpc.net/problem/1806 문제 생각1. 연속된 부분합이라는 단어를 보고 투포인터를 고려하였다. 2. 부분합 중에서 합이 S 이상이 되는 것 중, 가장 짧은 길이를 구하여야 한다.3. 그렇다면 누적합보다 크거나 같으면 왼쪽에서 빼고, 작으면 오른쪽을 더하면 된다. 풀이#include #include using namespace std;int N;long long S;vector v;void input(){ cin >> N >> S; for(int i = 0; i > x; v.push_back(x); }}void sol(){ if(v[0] == S){ cout = S){ answer = min(answ.. 2024. 12. 3. 이전 1 다음
