글 읽기 - 결과는 제대로 나오는데... 어떤 부분을 처리 안한 것일까요?...

pumpyboom 6년 전 0

계단 푸는 문제입니다...

한번 돌려봐주시고 오답뜨는 이유가 뭔지 토론을 할수 있을까요? ㅎㅎ

import java.util.Scanner;

/*
 *  Using DP * 2
 */
public class Main {

	public static void main(String[] args) {
		

		Scanner input = new Scanner(System.in);
		int testCase = input.nextInt();
		if(testCase >300){
			return;
		}

		int arr[] = new int[testCase + 1];
		int D[] = new int[arr.length];
		int P[] = new int[arr.length];

		for (int i = 1; i < arr.length; i++) {

			arr[i] = input.nextInt();
			if(arr[i] > 10000){
				return;
			}

		}
	
		D[1] = arr[testCase];
		P[1] = 1;
		int size = testCase + 1;

		for (int i = 2; i <= testCase; i++) {

			if (P[i - 1] == 1) {
				D[i] = Math.max(D[i - 1], D[i - 2]) + arr[size - i];
				if (D[i - 1] >= D[i - 2]) {
					P[i] = 0;
				} else {
					P[i] = 1;
				}

			} else {
				D[i] = D[i - 2] + arr[size - i];
				P[i] = 1;

			}
		}

		System.out.println(D[testCase]);

	}

}

pumpyboom 6년 전 0

갯수가 홀수인 경우를 생각못했었습니다 ㅎㅎ

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

문제

문제

출처

ICPC

결과는 제대로 나오는데... 어떤 부분을 처리 안한 것일까요?...

pumpyboom 6년 전 0

pumpyboom 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말