(Python/🥇3)백준알고리즘 2143 번 : 두 배열의 합
문제 바로가기 문제:한 배열 A[1], A[2], …, A[n]에 대해서, 부 배열은 A[i], A[i+1], …, A[j-1], A[j] (단, 1 ≤ i ≤ j ≤ n)을 말한다. 이러한 부 배열의 합은 A[i]+…+A[j]를 의미한다. 각 원소가 정수인 두 배열 A[1], …, A[n]과 B[1], …, B[m]이 주어졌을 때, A의 부 배열의 합에 B의 부 배열의 합을 더해서 T가 되는 모든 부 배열 쌍의 개수를 구하는 프로그램을 작성하시오.예를 들어 A = {1, 3, 1, 2}, B = {1, 3, 2}, T=5인 경우, 부 배열 쌍의 개수는 다음의 7가지 경우가 있다. 입력:첫째 줄에 T(-1,000,000,000 ≤ T ≤ 1,000,000,000)가 주어진다. 다음 줄에는 n(1 ≤ n..
2025. 4. 24.
(Python/🥈2)백준알고리즘17128번: 소가 정보섬에 올라온 이유
문제 바로가기 문제: 소 $N$마리가 정보섬에 올라왔다! 소들은 정보섬 1층 앞마당에서 A_1, A_2, A_3, \dots, A_N, A_1의 순서대로 동그랗게 앉아 쉬고 있다. 각 소들에게는 품질 점수 A_i가 적힌 스티커가 붙어 있다. 욱제는 소 떼 옆에서 효빈이가 계산해 둔 어떤 계산 식을 발견했는데, 그것은 아래와 같다. S = \sum_{i=1}^N(A_{i}×A_{i+1}×A_{i+2}×A_{i+3}) (단, A_{N+1}=A_{1}, A_{N+2}=A_{2}, A_{N+3}=A_{3}) 풀어 쓰자면, 원형으로 둘러 앉은 소들에 대해서, 연속한 네 마리 소들의 품질 점수를 곱한 값을 모두 더한 것이다. 욱제는 효빈이가 학교를 떠나지 못하도록 심술부릴 작정이다. 욱제는 총 Q번에 걸쳐 어떤 i..
2023. 10. 13.
