[백준/BOJ][Python] 23827번 수열 (Easy)
https://www.acmicpc.net/problem/23827
23827번: 수열 (Easy)
모든 원소가 양의 정수이고, 길이가 $N$인 수열 $A_1, A_2, ..., A_N$이 주어진다. $1 \le i < j \le N$을 만족하는 모든 정수쌍 $(i, j)$에 대해 $A_i \times A_j$의 합을 $1\, 000 \, 000 \, 007$로 나눈 나머지를 구하시
www.acmicpc.net
아이디어
https://dkan9634.tistory.com/220
[백준/BOJ][Python] 13900번 순서쌍의 곱의 합
[백준/BOJ][Python] 13900번 순서쌍의 곱의 합 https://www.acmicpc.net/problem/13900 13900번: 순서쌍의 곱의 합 첫 번째 줄에는 입력 받을 정수의 개수 N(2 ≤ N ≤ 100,000) 두 번째 줄에는 N 개의 정수가 주어진다.
dkan9634.tistory.com
백준 13900번과 99% 같은 문제이다!!
코드
import sys
input = sys.stdin.readline
n = int(input())
arr = list(map(int, input().split()))
prefix = [0]*n
# 뒤부터 누적합
for i in range(n-1, 0, -1):
prefix[n-i] = prefix[n-i-1] + arr[i]
sum = 0
for i in range(n-1):
sum += arr[i] * prefix[len(prefix)-1-i]
print(sum%1000000007)'Algorithm > 알고리즘 문제' 카테고리의 다른 글
| [백준/BOJ][Python] 1744번 수 묶기 (0) | 2023.11.30 |
|---|---|
| [백준/BOJ][Python] 12847번 꿀 아르바이트 (0) | 2023.11.25 |
| [백준/BOJ][Python] 13900번 순서쌍의 곱의 합 (0) | 2023.11.25 |
| [백준/BOJ][Python] 11441번 합 구하기 (0) | 2023.11.25 |
| [백준/BOJ][Python] 11659 구간 합 구하기 4 (0) | 2023.11.25 |
