구간합1 [BAEKJOON] 10986 나머지 합 (C++) 오늘은 부분합 문제를 두개 풀었다. 그중 하나가 10986 나머지 합. 나름대로 아이디어를 꽤 근접하게 생각했는데, 그냥 멸망 그 자체였다. https://www.acmicpc.net/problem/10986 10986번: 나머지 합 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오. 즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) www.acmicpc.net 나는 진짜 개멍청이다. 이 문제 하다하다 도저히 안 돼서 풀이를 봤는데, 풀이를 봐도 계속 통과가 안됐다. 오늘 하루종일 이 문제에 사로잡혀서 아무것도 못했다. 풀이를 그대로 똑같이 쳐도 안 됐다. 반 포기하고.. 2023. 5. 11. 이전 1 다음
