백준 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
  • 전체
    오늘
    어제
    • 분류 전체보기 (83)
      • Codding_Test (11)
        • BaekJoon (7)
        • Programmers (3)
      • Algorithm (11)
      • Daily (4)
        • memoir (4)
      • TroubleShooting (7)
        • InteliJ (1)
        • Server (0)
        • Infra (0)
        • DB (0)
      • Computer Science (1)
      • JAVA (7)
      • 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 투포인터
상단으로

티스토리툴바