[JAVA-자바] 11659번: 구간 합 구하기 4

2025. 3. 8. 21:50·알고리즘/백준

 

소스코드:

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.StringTokenizer;

public class Main {
    static BufferedReader br;
    static BufferedWriter bw;

    public static void main(String[] args) throws IOException {
        br = new BufferedReader(new InputStreamReader(System.in));
        bw = new BufferedWriter(new OutputStreamWriter(System.out));

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

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());

        String[] input = br.readLine().split(" ");
        int[] arr = new int[N + 1]; // 0 is 0

        for (int i = 1; i <= input.length; i++) {
            int number = Integer.parseInt(input[i - 1]);
            arr[i] = arr[i - 1] + number;
        }

        for (int i = 0; i < M; i++) {
            st = new StringTokenizer(br.readLine());
            int start = Integer.parseInt(st.nextToken());
            int end = Integer.parseInt(st.nextToken());
            bw.write((arr[end] - arr[start - 1]) + "\n");
        }
        br.close();

        bw.flush();
        bw.close();
    }
}

 

글의 내용 중 잘못된 점이나 수정이 필요한 부분, 혹은 궁금한 사항이 있다면 언제든 댓글로 남겨주시면 감사하겠습니다.

여러분의 피드백은 더 나은 글을 작성하는 데 큰 도움이 됩니다. 감사합니다.

'알고리즘 > 백준' 카테고리의 다른 글

[JAVA-자바] 2579번: 계단 오르기  (0) 2025.03.11
[JAVA-자바] 1463번: 1로 만들기  (0) 2025.03.10
[JAVA-자바] 1003번: 피보나치 함수  (0) 2025.03.07
[JAVA-자바] 11047번: 동전 0  (0) 2025.03.07
[JAVA-자바] 1764번: 듣보잡  (0) 2025.03.07
'알고리즘/백준' 카테고리의 다른 글
  • [JAVA-자바] 2579번: 계단 오르기
  • [JAVA-자바] 1463번: 1로 만들기
  • [JAVA-자바] 1003번: 피보나치 함수
  • [JAVA-자바] 11047번: 동전 0
raven
raven
Github : https://github.com/RabeMaster | Email : ra___be@naver.com
  • raven
    배움을 원하는 사람
    raven
  • 전체
    오늘
    어제
  • 공지사항

    • 안녕하세요
    • 분류 전체보기 (169)
      • 네이버 부스트캠프 10기 (7)
        • 멤버십 (5)
        • 챌린지 (1)
        • 베이직 (1)
      • 공부 (2)
        • JAVA (1)
        • CS (0)
        • 정보처리기사 (1)
      • 알고리즘 (159)
        • 백준 (159)
      • 개발 (1)
        • 백준 확장 프로그램 (1)
  • 블로그 메뉴

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

  • 인기 글

  • 태그

    멤버십
    java
    최단 경로
    그래프 탐색
    부트캠프
    자료 구조
    정렬
    수학
    구현
    브루트포스 알고리즘
    네이버
    코딩테스트
    개발
    너비 우선 탐색
    문자열
    IT
    네이버부스트캠프
    네부캠
    부스트캠프
    회고
    다이나믹 프로그래밍
    코테
    자바
    스택
    그리디 알고리즘
    코딩
    백트래킹
    그래프 이론
    백준
    알고리즘
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.1
raven
[JAVA-자바] 11659번: 구간 합 구하기 4
상단으로

티스토리툴바