글 읽기 - 런타임 에러 이유를 모르겠습니다.

Conatuseus 5년 전 0

이 문제를 두 수열이 만나는 지점까지 합해줘서 비교해서 result에 더해주는 방식으로 풀었습니다.

(두 수열이 만나면 각 수열의 합은 0으로 초기화 시킴)

testcase는 맞게 나오는데 런타임 에러가 나는 이유를 못찾겠습니다...

(처음에는 수열을 각 배열에 담도록 해서 풀었었는데 메모리 제한문제인가 싶어서 지우고 했습니다)

도와주세요~!

package ing_4929;

import java.io.*;

public class Main {

    private static String[] fir_input,sec_input;
    private static int result;

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

        while(true){
            result=0;
            fir_input=br.readLine().split(" ");    //첫째줄 입력. 
            if(Integer.parseInt(fir_input[0])==0){    // 0입력받으면 종료
                break;
            }
            int fir_Size=Integer.parseInt(fir_input[0]); // 입력의 첫번째는 size

            sec_input=br.readLine().split(" ");    // 둘째줄 입력
            int sec_Size=Integer.parseInt(sec_input[0]);    // 입력의 첫번째는 size

            int i=1,j=1,fir_sum=0,sec_sum=0;

            while(i!=fir_Size&&j!=sec_Size){       // i또는j가 각각의 size-1이 될때까지
                int fir=Integer.parseInt(fir_input[i]);
                int sec=Integer.parseInt(sec_input[j]);

                if(fir==sec){        // 숫자가 같으면
                    if(fir_sum<=sec_sum){    // 합을 비교
                        result+=(sec_sum+sec);
                    }
                    else{
                        result+=(fir_sum+fir);
                    }
                    fir_sum=0;
                    sec_sum=0;
                    i++;
                    j++;
                }
                else if(fir<sec){
                    fir_sum+=fir;
                    i++;
                }
                else{
                    sec_sum+=sec;
                    j++;
                }
            }
            // 아래 두 while문은 두 수열의 끝까지 가는 것을 보장
            while(j<=sec_Size){
                sec_sum+=Integer.parseInt(sec_input[j]);
                j++;
            }
            while(i<=fir_Size){
                fir_sum+=Integer.parseInt(fir_input[i]);
                i++;
            }

            if(fir_sum<=sec_sum){    //비교해서 더해줌.
                result+=sec_sum;
            }
            else{
                result+=fir_sum;
            }
            bw.write(result+"\n");

        }

        bw.close();
    }
}

djm03178 5년 전 1

일단 BufferedReader에서 문제가 있는 것 같습니다. Scanner로 고치니 런타임 에러는 멈췄습니다. 입력 파일을 확인해봐야 할 것 같습니다.

그리고 하나 더 고쳐야 할 것이 있는데, 다음과 같은 반례가 있습니다.

1 -1

3 -2 -1 5

Conatuseus 5년 전 0

이제 봤네요 감사합니다^^

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

문제

문제

출처

ICPC

런타임 에러 이유를 모르겠습니다.

Conatuseus 5년 전 0

djm03178 5년 전 1

Conatuseus 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말