2003 : 수들의 합 2

풀이

투포인터 조아!!

코드

#include <stdio.h>
int n, m, k, s, a[10001];
int main() {
	scanf("%d %d", &n, &m);
	for (int i = 0, j = 0; i < n; i++) {
		scanf("%d", &a[i]);
		s += a[i];
		while (s > m) s -= a[j++];
		k += (s == m);
	}
	printf("%d", k);
	return 0;
}

아무말

백준, 백준 온라인 저지, BOJ, Baekjoon Online Judge, C, C++, 씨, 씨쁠쁠, JAVA, algorithm, 자바, 알고리즘, 자료구조, 문제, 문제 풀이, 풀이

wookje.kwon's profile image

wookje.kwon

2018-03-19 20:24

Read more posts by this author