개발/알고리즘
[백준 1806] 부분합 (python)
1806번: 부분합 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공백으로 구분되어져 있으며, 10,000이하의 자연수이다. www.acmicpc.net 투포인터 또는 부분합을 이용하자! 부분합 import sys input = sys.stdin.readline N, S = map(int, input().split()) arr = [0] arr.extend(list(map(int, input().split()))) for i in range(1, len(arr)): arr[i] += arr[i-1] result = N+1 left = 0 right = 1 while left
2021. 4. 23. 20:38
최근댓글