글 읽기 - java 왜 틀린걸까요?? ㅠㅠ

kang05328 2년 전 0

왜 틀린걸까요? ㅠㅠ 답은 모두 정상적으로 나오는듯 보이는데요.

혹시 반례가 있을까요? ㅠ

import java.io.*;

public class Main {

    public static void main (String[] args) {
        try {

            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

            int N = Integer.parseInt(br.readLine());
            int[] numbers = new int[N];
            int[] D = new int[N];
            String[] s = br.readLine().split(" ");
            for ( int i = 0; i < N; i++ ) {
                numbers[i] = Integer.parseInt(s[i]);
            }
            int max = 0;

            D[0] = max = numbers[0];
            for ( int i = 1; i < N; i++ ) {
                int tmp = D[i - 1] + numbers[i];
                if ( numbers[i] < tmp ) D[i] = tmp;
                if ( numbers[i] > tmp ) D[i] = numbers[i];
                if ( max < D[i] ) max = D[i];
            }

            bw.write("" + max);

            bw.flush();
            bw.close();
            br.close();

        } catch (IOException ioe) {
            ioe.printStackTrace();
        }
    }

}

kang05328 2년 전 0

해결 했습니다.

for 문 안쪽 tmp 변수 지우고 Math.max 이용해서 적용했더니 되더라고요.

import java.io.*;

public class Main {

    public static void main (String[] args) {
        try {

            BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
            BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

            int N = Integer.parseInt(br.readLine());
            int[] numbers = new int[N];
            int[] D = new int[N];
            String[] s = br.readLine().split(" ");
            for ( int i = 0; i < N; i++ ) {
                numbers[i] = Integer.parseInt(s[i]);
            }
            int max = 0;

            D[0] = max = numbers[0];
            for ( int i = 1; i < N; i++ ) {
                D[i] = Math.max(D[i - 1] + numbers[i], numbers[i]);
                max = Math.max(max, D[i]);
            }

            bw.write("" + max);

            bw.flush();
            bw.close();
            br.close();

        } catch (IOException ioe) {
            ioe.printStackTrace();
        }
    }

}

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

문제

문제

출처

ICPC

java 왜 틀린걸까요?? ㅠㅠ

kang05328 2년 전 0

kang05328 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말