목록2025/06/04 (1)
개발자공부일기
10986번 - 나머지 합 구하기 5(C++)
https://www.acmicpc.net/problem/10986 수 N개 A1, A2, ..., AN이 주어진다. 이때, 연속된 부분 구간의 합이 M으로 나누어 떨어지는 구간의 개수를 구하는 프로그램을 작성하시오.즉, Ai + ... + Aj (i ≤ j) 의 합이 M으로 나누어 떨어지는 (i, j) 쌍의 개수를 구해야 한다. 이게 무슨 말인가 보자 i번째부터 j번째까지의 구간합을 M으로 나누었을때 값이 0이 되는 경우의 수를 구하는 문제다. 일단 저번에 풀었던 1차원배열 구간합공식으로 구간합배열을 구하고 그 배열을 다시 M으로 나눠서 값을 바꾼다. 그렇게 했을때 배열[i]의 값이 0이라면 0번째부터 i번째의 구간합 나머지가 0이라는 뜻. => 구간합 나머지 배열에서 0의 갯수를 경우의수(answer..
코딩테스트/백준
2025. 6. 4. 18:10