글 읽기 - 예외 케이스좀 알수있을까요

parksu0199 6년 전 0

나름 짜보긴햇는데 연속밟기 부분에서 틀리는것 같긴한데 모르겠습니다.

import java.util.*;
public class _2579 {
	public static void main(String[] args) {
		int num;
		Scanner scan = new Scanner(System.in);
		num=scan.nextInt();
		int []dp = new int[num+1];
		int[]step = new int[num+1];
		for(int i=1;i<=num;i++) {
			step[i]=scan.nextInt();
		}
		if(num>=1) {
			dp[1]=step[1];
			if(num>=2) {
				dp[2]=step[2]+dp[1];
				if(num>=3) {
					if(dp[2]>dp[1]) dp[3]=step[2]+step[3];
					else {
						dp[3]=dp[1]+step[3];		
					}
				}
			}
		}
		for(int i=4;i<=num;i++) {
			dp[i]=step[i]+(dp[i-2]>(step[i-1]+dp[i-3])? dp[i-2]:step[i-1]+dp[i-3]);
		}
		System.out.println(dp[num]);
	}
}

sgchoi5 6년 전 1

http://gooddaytocode.blogspot.... 보시면 해당 문제에 대한 설명이 어디에 있는지 알 수 있습니다. 한 번 읽어보시고 해보시길 추천드립니다.

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

문제

문제

출처

ICPC

예외 케이스좀 알수있을까요

parksu0199 6년 전 0

sgchoi5 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말