백준 2003 수들의 합 2 (c++)
[문제 링크]
https://www.acmicpc.net/problem/2003
[입출력 예]
입력 | 출력 |
---|---|
4 2 1 1 1 1 |
3 |
[소스코드]
#include <bits/stdc++.h>
#define MAX 10000
using namespace std;
long long num[MAX];
int sum(int l, int r){
int s=0;
while(l<=r){
s+=num[l];
l++;
}
return s;
}
int main(){
ios::sync_with_stdio(0);
cin.tie(0);
int n;
long long m;
cin>>n>>m;
for (int i=0; i<n; i++){
cin>>num[i];
}
int l=0;
int r=0;
int cur_sum =0;
int cnt=0;
while(true){
cur_sum=sum(l,r);
if (cur_sum==m){cnt++;}
if ((r==n-1 && cur_sum<=m) ||(r==n-1&&l==n-1) ){
break;
}
if (cur_sum<=m){
r++;
}
if (cur_sum>m){l++;}
}
cout<<cnt;
return 0;
}
//기억할 점
//반복문 조건문에들어가는 부등식.. 등호 포함되는지 항상 체크
'PS > BOJ' 카테고리의 다른 글
백준 6918 옥상 정원 꾸미기 c++ (0) | 2022.01.13 |
---|---|
백준 1874 스택수열 c++ (0) | 2022.01.08 |
백준 2493 탑 c++ (0) | 2022.01.08 |
백준 5397 키로거 c++ (0) | 2022.01.04 |
백준 3425 - 고스택 파이썬 풀이 (0) | 2021.12.08 |
댓글
이 글 공유하기
다른 글
-
백준 1874 스택수열 c++
백준 1874 스택수열 c++
2022.01.08 -
백준 2493 탑 c++
백준 2493 탑 c++
2022.01.08 -
백준 5397 키로거 c++
백준 5397 키로거 c++
2022.01.04 -
백준 3425 - 고스택 파이썬 풀이
백준 3425 - 고스택 파이썬 풀이
2021.12.08