반응형 PrefixSum1 백준 21909 Divisible by 3(Python) 서론오랜만에 백준입니다. 수학을 많이 쓰려면 충분히 많이 쓸 수 있고 결국은 DP를 잘 활용해야 풀리는 문제입니다. 한 번 맛 봅시다. 본론https://www.acmicpc.net/problem/21909 21909번: Divisible by 3For an array $[b_1, b_2, \dots , b_m]$ of integers, let’s define its weight as the sum of pairwise products of its elements, namely as the sum of $b_ib_j$ over $1 \le i www.acmicpc.net 문제 설명어떤 수열이 주어졌을 때 Weight를 정의합니다. Weight는 여기서 sum of pairwise product로 정의됩니.. 2023. 10. 2. 이전 1 다음 반응형