본문 바로가기
반응형

Problem Solving/Prefix Sum, Cumulative Sum4

[누적합, 부분합] 백준 10986번 : 나머지 합 / 골드 3 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net n, m = map(int, input().split()) nums = list(map(int, input().split())) remain_count = [0 for _ in range(m)] remain_count[0] = 1 a = 0 for i in range(1, n+1): a += nums[i-1] a %= m remain_count[a].. 2022. 4. 4.
[누적합/파이썬] 백준 9527번 : 1의 개수 세기 / 골드 2 https://www.acmicpc.net/problem/9527 9527번: 1의 개수 세기 두 자연수 A, B가 주어졌을 때, A ≤ x ≤ B를 만족하는 모든 x에 대해 x를 이진수로 표현했을 때 1의 개수의 합을 구하는 프로그램을 작성하시오. 즉, f(x) = x를 이진수로 표현 했을 때 1의 개수라 www.acmicpc.net a, b = map(int, input().split()) psum = [0 for x in range(60)] for i in range(1, 60): psum[i] = 2**(i-1) + 2 * psum[i-1] def check(num): count = 0 bin_num = bin(num)[2:] length = len(bin_num) for i in range(le.. 2022. 3. 26.
[누적합] 백준 2143번: 두 배열의 합 / 골드 3 https://www.acmicpc.net/problem/2143 2143번: 두 배열의 합 첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n ≤ 1,000)이 주어지고, 그 다음 줄에 n개의 정수로 A[1], …, A[n]이 주어진다. 다음 줄에는 m(1 ≤ m ≤ 1,000)이 주어지고, 그 www.acmicpc.net import collections import sys input = sys.stdin.readline t = int(input()) n = int(input()) a = list(map(int, input().split())) m = int(input()) b = list(map(int, input().split()).. 2021. 8. 22.
[누적합] 백준 11660번: 구간 합 구하기 5 / 실버 1 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net import sys n, m = map(int, input().split()) table = [] for i in range(n): row = list(map(int, sys.stdin.readline().split())) for j in range(1, n): row[j] += row[j-1] table.append(row) for x in range(.. 2021. 7. 26.
반응형