글 읽기 - 안녕하세요 java 런타임 에러 질문드립니다.

chucky3 8년 전 0

시간초과는 해결된 것 같습니다.

런타임 에러에 걸리는데요.. 굉장히 힘드네요 도움 주실분 계신가요??

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

class Main {
    public static void main(String args[]) throws IOException
    {
        BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(in.readLine());
        int num=(Integer.parseInt(st.nextToken()));
        int[] a = new int[num];
        int[] b = new int[num];
  
        for(int i = 0; i < num; i++) {
            a[i] = Integer.parseInt(st.nextToken());
        }
        countingSort(a,b,num);
        for(int i = num-1; i>=0; i--) {
            System.out.print(b[i]+"\n");
        }
    }
    public static void countingSort(int a[],int b[],int num){
        int k=2000001;
        int d=k/2;
        int c[] = new int[k];
        for(int i=0;i<k;i++)
            c[i]=0;
        for(int j=0;j<num;j++)
            c[a[j]+d]++;
        for(int i=1;i<k;i++)
            c[i]=c[i]+c[i-1];
        for(int j=num-1;j>=0;j--){
            b[c[a[j]+d]-1]=a[j];
            c[a[j]+d]--;
        }
    }
}

indioindio 8년 전 4

음...in.readLine()은 한 줄만을 읽어서, 개수를 입력받고나서 다음 숫자들을 읽을 때 st.nextToken()을 사용하시면 아무 토큰이 없어서 에러가 나게 됩니다.

다양한 방법이 있겠지만 while ((line = readLines()) != null) 같은 방식으로 입력을 받아보세요.

chucky3 8년 전 1

@indioindio 와... 진짜 생명의 은인이십니다... ㅋㅋㅋㅋㅋㅋ 진짜 ㅜㅜ 드디어풀었네요 와 이제 앞으로 시간초과에 대해서는 덕분에 확실히 공부한 것 같아요 진짜 감사합니다!! 여긴 팔로우기능없나 ㅎㅎ

indioindio 8년 전 1

가끔은 전혀 상관없어 보이는 코드가 시간초과를 낼 때가 많이 있죠 ㅠㅠ

ㅋㅋ잘 푸셨다니 다행입니다.

chucky3 8년 전 0

ㅎㅎ 너무 친절하게 답변해주셔서 감사해요.. 또한 아주 정확하게. 문제를 지적해주셔서 대단하다는 생각이 듭니다 ㅎㅎ 잘배워갑니다~~

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

문제

문제

출처

ICPC

안녕하세요 java 런타임 에러 질문드립니다.

chucky3 8년 전 0

indioindio 8년 전 4

chucky3 8년 전 1

indioindio 8년 전 1

chucky3 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말