이 영역을 누르면 첫 페이지로 이동
자라자 블로그의 첫 페이지로 이동

자라자

페이지 맨 위로 올라가기

자라자

개발자를 준비하는 자라자의 블로그입니다.

백준 2003 수들의 합 2 (c++)

  • 2022.01.04 10:52
  • PS/BOJ

백준로고

[문제 링크]

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

댓글

이 글 공유하기

  • 구독하기

    구독하기

  • 카카오톡

    카카오톡

  • 라인

    라인

  • 트위터

    트위터

  • Facebook

    Facebook

  • 카카오스토리

    카카오스토리

  • 밴드

    밴드

  • 네이버 블로그

    네이버 블로그

  • Pocket

    Pocket

  • Evernote

    Evernote

다른 글

  • 백준 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
다른 글 더 둘러보기

정보

자라자 블로그의 첫 페이지로 이동

자라자

  • 자라자의 첫 페이지로 이동

검색

메뉴

  • 🏠 HOME
  • 💡 ABOUT
  • 💻 GITHUB

카테고리

  • 분류 전체보기 (91)
    • Tech Note (3)
    • Dev Log (11)
    • Study Log (11)
    • Settings (3)
    • PS (53)
      • Programmers (21)
      • BOJ (32)
    • Diary (10)

최근 글

인기 글

댓글

공지사항

아카이브

태그

  • 공식문서읽기
  • ㅣ
  • 리액트

나의 외부 링크

정보

자라자의 자라자

자라자

자라자

블로그 구독하기

  • 구독하기
  • RSS 피드

방문자

  • 전체 방문자
  • 오늘
  • 어제

티스토리

  • 티스토리 홈
  • 이 블로그 관리하기
  • 글쓰기
Powered by Tistory / Kakao. © 자라자. Designed by Fraccino.

티스토리툴바