전체 글 238

[백준] 10986번 나머지 합

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner kb = new Scanner(System.in); int n = kb.nextInt(); int m = kb.nextInt(); long[] sum = new long[m]; // 나머지 별 개수를 저장할 배열 long answer = 0; long prefixSum = 0; sum[0] = 1; // 초기값 설정 for (int i = 0; i < n; i++) { prefixSum = (prefixSum + kb.nextLong()) % m; answer += sum[(int) prefixSum]; // 이전까지의 누적합을 더함 s..

공부기록/백준 2023.12.11