04.02. 부분배열 고르기[Divide and conquer][백준 2104]
https://www.acmicpc.net/problem/2104 2104번: 부분배열 고르기 크기가 N(1 ≤ N ≤ 100,000)인 1차원 배열 A[1], …, A[N]이 있다. 어떤 i, j(1 ≤ i ≤ j ≤ N)에 대한 점수는, (A[i] + … + A[j]) × min{A[i], …, A[j]}가 된다. 즉, i부터 j까지의 합에 i부터 j까지의 최솟값을 곱 www.acmicpc.net Algorithm classification : Divide and conquer, Strack, Data structure, Segment tree 04.02.1. Problem One-dimensional array A[1], … of size N (1 ≤ N ≤ 100,000). , A[N]. The ..
2021. 11. 21.
04.01. 곱셈[Divide and conquer][백준 1629]
https://www.acmicpc.net/problem/1629 1629번: 곱셈 첫째 줄에 A, B, C가 빈 칸을 사이에 두고 순서대로 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다. www.acmicpc.net Algorithm classification : Divide and conquer, Math 04.01.1. Problem I want to know the number of times a natural number A multiplied by B times. However, since the number to be found can be very large, write a program to find the remainder after dividing it b..
2021. 11. 21.
