글 읽기 - 시간초과 나는 이유를 모르겠습니다.

qorwotjd 2년 전 0

이 문제는 O(N*N)으로 풀어야하는 문제인거같은데 아래처럼 풀면 N*N인데 왜 시간 초과가 나오는건지 이해가 안됩니다.

import java.util.*;
class Main{
	static int[] arr;
	static int max;
	public static void find_val(int num,int sum){
		for(int i = 0; i<num;i++){
			if(max<sum+arr[i])
				max = sum+arr[i];
			find_val(num-i-1,sum+arr[i]);
		}
		
	}
	
	public static void main(String[] args){
		Scanner sc = new Scanner(System.in);
		int num = sc.nextInt();
		arr = new int[num];
		for(int i = 0; i<num; i++){
			arr[i] = sc.nextInt();
		}
		max = 0;
		int sum = 0;
		find_val(num,sum);
		System.out.println(max);
	}
}

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

문제

문제

출처

ICPC

시간초과 나는 이유를 모르겠습니다.

qorwotjd 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말