[CODEGROUND] 부분 배열

#include <iostream> #include <fstream> #include <vector> #include <queue> #include <algorithm> #include <functional> using namespace std; #define INT_MAX 2147483647 int result, goal_num; vector<int>num_arr; int main() { int for_count, num_count, goal_num; cin >> for_count; for (int i = 1; i <= for_count; i++) { cin >> num_count >> goal_num; result = INT_MAX; num_arr = vector<int>(num_count); queue<int> cal_num; for (int j = 0; j < num_count; j++) cin >> num_arr[j]; int sum = 0, index = 0, result = INT_MAX; for (int j = 0; j < num_arr.size(); j++) { cal_num.push(num_arr[j]); sum += num_arr[j]; while (sum >= goal_num) { result = min(result, (int)cal_num.size()); sum -= cal_num.front(); cal_num.pop(); } } if ((int)cal_num.size() == num_count) result = 0; cout << "#testcase" << i << endl; cout << result << endl; } }

더해서 목표한 값보다 크거나 같은 수가 되는 가장 작은 연속된 배열을 찾는 것이다.

queue를 이용해서 현재까지 더한 수를 모두 저장해주었고

queue의 사이즈를 계산하면 배열의 개수가 나온다.

sum이 목표한 값보다 클때까지 더하다가

목표한 값보다 커지면 앞에서부터 한개씩 뺀다 (언제까지? 목표한 값보다 작아질때까지)

하지만 계속 60점을 받았었다..정말 마음아픈일이다

그래서 왜 60점을 받았나..한번 확인해보니..

한개도 되지 않는 경우의 수를 세지 않았다..

하..

그래서 이후 0이 나오는 것을 추가해주니 정답

basic이지만 나에게는 basic이 아니었다...

나는 왜 쉽게 생각하지 못할까...