728x90 반응형 구간합1 [백준 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 반응형