백준 2003 투포인터

2023. 4. 4. 04:08·Codding_Test/BaekJoon
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class baeckjoon_2003 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());
        StringTokenizer st2 = new StringTokenizer(br.readLine());
        int[] arr = new int[n];
        for (int i = 0; i < n; i++) {
            arr[i] = Integer.parseInt(st2.nextToken());
        }

        int sum = 0;
        int start = 0, end = 0, count = 0;

        while(true){
            if(sum >= m){
                sum -= arr[start++];
            }
            else if(end == n){
                break;
            }else{
                sum += arr[end++];
            }

            if(sum == m){
                count++;
            }
        }
        System.out.println(count);
    }
}

'Codding_Test > BaekJoon' 카테고리의 다른 글

백준 1254 팰린드롬 만들기  (1) 2023.04.03
계산기 프로그램 백준5613  (1) 2023.03.27
요세푸스 백준(1158)  (0) 2023.03.17
해시해킹 백준(26008)  (2) 2023.03.16
최소, 최대 백준(10818)  (0) 2023.03.15
'Codding_Test/BaekJoon' 카테고리의 다른 글
  • 백준 1254 팰린드롬 만들기
  • 계산기 프로그램 백준5613
  • 요세푸스 백준(1158)
  • 해시해킹 백준(26008)
JAVALA
JAVALA
워니‘s Diary
  • JAVALA
    정신줄 JAVA라
    JAVALA
  • 전체
    오늘
    어제
    • 분류 전체보기 (84)
      • Codding_Test (11)
        • BaekJoon (7)
        • Programmers (3)
      • Algorithm (11)
      • Daily (4)
        • memoir (4)
      • TroubleShooting (8)
        • InteliJ (1)
        • Server (1)
        • Infra (0)
        • DB (0)
      • Computer Science (1)
      • JAVA (8)
      • Javascript (0)
      • Spring Boot (7)
      • API (2)
      • Server (0)
      • DB (2)
        • ORACLE (1)
      • Infra (2)
      • Refactoring (0)
      • Plugin (1)
  • 블로그 메뉴

    • 홈
    • 태그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    트리 자료구조
    자바 알고리즘
    개발자 부트캠프
    개발자
    백엔드 개발자
    스프링부트
    개발자 국비
    개발자 비전공자
    백준
    자바 메소드
    자바 스프링부트
    프로그래머스
    코딩테스트
    자바 클래스
    자바 스프링
    제로베이스
    프론트엔드 개발자
    자바
    springboot
    spring boot
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.3
JAVALA
백준 2003 투포인터
상단으로

티스토리툴바