글 읽기 - 2156 질문

qkrdmstlr3 6년 전 0

다른분 코드 참조해서 자바로 짜본 건데요... 95퍼에서 런타임 에러가 뜨네요...왜 그렇죠??

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int N = sc.nextInt();
		int arr[] = new int[N+1];
		int a[] = new int[N+1];
		
		int cnt = 0;
		int sum = 0;
		
		for(int i = 1;i<=N;i++){
			arr[i] = sc.nextInt();
		}
		
		arr[0] = 0;
		a[0] = 0;
		a[1] = arr[1];
		a[2] = arr[1]+arr[2];
		
		for(int i = 3;i<=N;i++){
			int max;
			
			if(a[i-1]>a[i-2]+arr[i]){
				max = a[i-1];
			}else{
				max = a[i-2]+arr[i];
			}
			if(max>a[i-3]+arr[i-1]+arr[i]){
				a[i] = max;
			}else
				a[i] = a[i-3]+arr[i-1]+arr[i];
		}
		int ans = 0;
		for(int i = 1;i<=N;i++){
			if(a[i]>ans){
				ans = a[i];
			}
		}
		System.out.println(ans);
	}
}

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

문제

문제

출처

ICPC

2156 질문

qkrdmstlr3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말