풀이
종강 언제지
코드
#include <stdio.h>
#include <algorithm>
int n, m, r = 1e9, a[100001];
int main() {
scanf("%d %d", &n, &m);
for (int i = 1, j = 0; i <= n; i++) {
scanf("%d", &a[i]);
a[i] += a[i - 1];
for (; a[i] - a[j] >= m; j++) r = std::min(r, i - j);
}
printf("%d", r == 1e9 ? 0 : r);
return 0;
}
아무말
백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이