목록10986 (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)의 쌍들을 구하는 것을 구현하면 시간제한을 초과할 것 같았다. 즉 다른 방식으로 접근을 해야한다. 그 방법은 d[i]의 배열이 문제에서 주어진 배열의 누적합이라고 하고 A[i]를 문제에서 주어진 배열이라고 할 때 A[i]에서 A[j]의 구간합은 d[j]-..
백준 코딩 2022. 7. 8. 00:35
이전 Prev 1 Next 다음