삽질 중에 최고의 삽질 개발자

  • 홈
  • 태그
  • 방명록

2003 1

[79일차][백준][누적합][2003]수들의 합 2

문제 설명 N개의 수로 된 수열 A[1], A[2], …, A[N] 이 있다. 이 수열의 i번째 수부터 j번째 수까지의 합 A[i] + A[i+1] + … + A[j-1] + A[j]가 M이 되는 경우의 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N(1 ≤ N ≤ 10,000), M(1 ≤ M ≤ 300,000,000)이 주어진다. 다음 줄에는 A[1], A[2], …, A[N]이 공백으로 분리되어 주어진다. 각각의 A[x]는 30,000을 넘지 않는 자연수이다. 출력 첫째 줄에 경우의 수를 출력한다. 예제 입력, 예제 출력 4 2 1 1 1 1 3 10 5 1 2 3 4 2 5 3 1 1 2 5 코드 및 설명 import sys n, m = map(int, (sys.stdin.readline(..

삽집하는 개발들/알고리즘 2023.11.24
이전
1
다음
더보기
프로필사진

삽질 중에 최고의 삽질 개발자

  • 분류 전체보기
    • 삽집하는 개발들
      • 알고리즘
      • CMAF
      • Django - uwsgi
      • InfluxDB - Grafana
      • Python
      • Flutter
      • NodeJS
      • Fill In The Blanks
      • AWS
      • fastAPI
      • 세상 모든 주차장
      • gRPC
      • 이론
    • 책
    • 잡담
    • 비밀방

Tag

문자열, aws, lv2, 98일차, 프로그래머스, 자료구조, 스택, 구현, 수학, Python, 백준, 다이나믹 프로그래밍, 102일차, 정수론, 82일차, 투포인트, 사칙연산, 카카오, 누적합, 96일차,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/12   »
일 월 화 수 목 금 토
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바