728x90 반응형 백준 109861 [백준 10986][파이썬] 나머지 합 https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 특정 수로 나누어 떨어지는 구간 합의 개수를 구하는 문제이다. 모든 (i, j)쌍을 구하면 너무 오랜 시간이 걸린다. 구간 합을 적절히 이용해서 효율적으로 답을 구하는 알고리즘을 짜야한다. 이 문제를 풀기 위해 우선 누적 합을 통해 구간 합을 구하는 방법을 알아야 한다. 백준 11659번 문제를 한 번 풀어보는 것을 추천한다. https://grow.. 2023. 2. 21. 이전 1 다음 728x90 반응형
