글 읽기 - 뭐가 틀린지 전혀 모르겠습니다 ㅜ

hyuna9504 6년 전 0

72퍼까지 맞는데

틀린점을 도저히 못찾겠어요 ㅠㅠ

풀이방법은 배열의 시작점을 한개씩증가시키면서 그때마다

dp함수를 반복하는데 dp함수는 시작점에서 배열 끝까지의 최대값을 구해서

dp1, dp2, dp3...이런식으로 나온 결과값중 제일 큰수를 출력하는 방법입니다!

/*
 * 10
10 -4 3 1 5 6 -35 12 21 -1
 */
import java.util.Scanner;

public class num13398 {
	static int[] Arr;
	static int N;
	//dp한번돌때의 최대값
	static int max;
	//전체 결과의 최대값
	static int MAX;
	//주어진 범위 내의 모든 인덱스를 더한 값에서 최소값 제외한거
	static int sum;
	//주어진 범위 내의 모든 인덱스를 더한 값
	static int temp;
	static int resultCur;
	//주어진 범위에서의 배열의 최소값
	static int arrMin;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		N = sc.nextInt();
		if (N < 1 | N > 100000)
			System.exit(999);
		Arr = new int[N + 1];
		for (int i = 1; i <= N; i++) {
			Arr[i] = sc.nextInt();
			if (Arr[i] < -1000 | Arr[i] > 1000)
				System.exit(999);
		}

		// 배열마다 그 숫자에서 시작하면서 제일 큰 값
		MAX = -1001;
		for (int i = 1; i <= N; i++) {
			temp = 0;
			max = Arr[i];
			arrMin = Arr[i];
			resultCur = dp(i);
			MAX = resultCur > MAX ? resultCur : MAX;
		}
		System.out.println(MAX);
	}

	public static int dp(int k) {
		for (int i = k; i <= N; i++) {
			sum = temp + Arr[i];
			temp = sum;
			if (Arr[i] <= arrMin) {
				if (i != k) {
					sum = sum - Arr[i];
					arrMin = Arr[i];
				}
			} else {
				if (i != k) {
					sum = sum - arrMin;
				}
			}
			max = sum > max ? sum : max;	 
		}
		return max;

	}
}

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

문제

문제

출처

ICPC

뭐가 틀린지 전혀 모르겠습니다 ㅜ

hyuna9504 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말