Python1 [Python] 백준 10986 문제 풀이, 나머지 합 구하기 교재 기준 p.50 # 문제 005 나머지 합 구하기 문제 링크 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 연속된 부분의 합을 다 고려하고 문제를 풀어야 된다... 이때 문제의 제한 시간이 있다. 구간 합 배열을 이용해야 되는 문제라는 것을 알 수 있다. 먼저 내가 처음으로 생각했던 문제 풀이 과정은 (1). 먼저 첫 번째 줄에 N, M을 입력받는다. (N개의 수를 입력받을 건지, 합이 임의의 수 M으로 떨어지게 할 건지 정의) (2). 두 번째 줄에 N개의.. 2022. 12. 12. 이전 1 다음
