티스토리 뷰

Algorithm/BOJ

백준 2003번 C++

poopooreum 2023. 8. 4. 18:18
반응형
백준 2003번 수들의 합

https://www.acmicpc.net/problem/2003

2003번: 수들의 합 2

첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다.

www.acmicpc.net


정답 코드

#include<iostream>
using namespace std;
int arr[10001];
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n, m;
	cin >> n>>m;
	int count = 0, sum = 0, en = 0;
	for (int x = 0; x < n; x++)
		cin >> arr[x];
	for (int st = 0; st < n; st++) {
		en = st; 
		sum = 0;
		while (en < n && sum < m) {
			sum += arr[en];
			if (sum >= m)
				break;
			en++;
		}
		if (sum == m)
			count++;
	}
	cout << count;
}

반응형

'Algorithm > BOJ' 카테고리의 다른 글

백준 2133번 C++  (0) 2023.08.04
백준 2108번 C++  (0) 2023.08.04
백준 1991번 C++  (0) 2023.08.04
백준 1990번 C++  (0) 2023.08.04
백준 1978번 C++  (0) 2023.08.04
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/07   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31
글 보관함