글 읽기 - 자바 런타임 에러 이유가 도대체 뭘까요??

tna1595 5년 전 0

알고리즘 자체는 어느정도 검색을 통해 배웠는데, 런타임 에러는 도대체 이유를 알지 못하겠네요..

도대체 몰까용??

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String args[]) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        StringTokenizer st;

        st = new StringTokenizer(br.readLine());

        int N = Integer.parseInt(st.nextToken());
        int M = Integer.parseInt(st.nextToken());
        int count = 0;

        int[] rest = new int[1002];

        st = new StringTokenizer(br.readLine());

        int sum = 0; // 지금까지의 합 저장
        for(int i = 1 ; i <= N ; ++i){
            sum += Integer.parseInt(st.nextToken());
            sum %= M; // 합 나누기 M
            rest[sum]++; // 각 나머지를 가지는 부분합의 갯수를 의미하는 rest 배열
        }

        count += rest[0]; // 나머지가 0이라면 배열 하나만으로도 조건 충족
        for(int i = 0 ; i < M ; ++i){
            count += (rest[i] * (rest[i] - 1)) >> 1; //두 개를 고르는 경우의 수 더한다.
        }

        bw.write(Integer.toString(count));
        bw.flush();
        bw.close();
    }
}

kimsy96 5년 전 1

문제에서 주어진 입력의 범위를 체크해보세요

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

자바 런타임 에러 이유가 도대체 뭘까요??

tna1595 5년 전 0

kimsy96 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말