글 읽기 - 14922 부분평균 문제 (홍익대학교 코딩대회)

tjrgk2140 5년 전 0

dp로 접근하여 i,j는 i부터 j가지의 부분평균 그리고 최소값을 구하여 풀었는데 8프로에서 런타임에러가 뜹니다.

아무리 생각해도 이유를 잘모르겠습니다.

도와주세요 천재형님들

import java.util.Scanner;

public class BOJ14922 {
	public static void main(String args[]){
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int[] arr = new int[n];
		double[][] dp = new double[n][n];
		for(int i = 0 ; i < n ; i ++){
			dp[i][i]=arr[i]=input.nextInt();
		}

		double min = Double.MAX_VALUE;
		int Index=0;
		for(int i = 0 ; i < n; i ++)
			for(int j =i+1 ; j < n ; j ++){
				dp[i][j]=(double)(dp[i][j-1]*(j-i)+arr[j])/(j-i+1);
				if(dp[i][j]<min){
					min = dp[i][j];
					Index = i;
				}
			}

		System.out.println(Index);

	}
}

djm03178 5년 전 1

8번째 줄에서 약 8TB 정도의 메모리를 요구합니다.

tjrgk2140 5년 전 0

그럼 dp로 접근하여 푸는 문제가 아닌가요 ?

djm03178 5년 전 1

그 부분에 대해서는 질문 게시판에서 좋은 설명을 찾을 수 있습니다.

tjrgk2140 5년 전 0

답변감사합니다.

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

문제

문제

출처

ICPC

14922 부분평균 문제 (홍익대학교 코딩대회)

tjrgk2140 5년 전 0

djm03178 5년 전 1

tjrgk2140 5년 전 0

djm03178 5년 전 1

tjrgk2140 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말