글 읽기 - ban rye jom al ryeo ju se yo~ help me

steph890 5년 전 0

게시판 뒤져봐도 못찾게써연
사이트 드럽게 느리넹~~~~

import java.util.Scanner;


public class Main {
 static int n;
 static int step[]=new int [301];
 static int dp[]=new int[301]; 
 public static void main(String[] args) {
  Scanner sc =new Scanner(System.in);
  n=sc.nextInt();
  
  
  for (int i = 1; i < n+1; i++) {
   step[i]=sc.nextInt();
  }
  int cnt=0;boolean chk=false;
  for (int i = 1; i < n+1; i++) {
   if(step[i]!=0) cnt=0;
   else cnt++;
   if(cnt>=2) chk=true;
  }
  dp[1]=step[1];
  dp[2]=step[1]+step[2];
  
  for (int i = 3; i < n+1; i++) {
   if(i==n-1) dp[i]=Math.max(dp[i-1], dp[i-2]+step[i]);
   if(i==n) dp[i]=dp[i-1]+step[i];
   dp[i]=Math.max(Math.max(dp[i-1], dp[i-2]+step[i]), dp[i-3]+step[i-1]+step[i]);
  }
  
  if(chk==true){
   System.out.println("0");
  }else
  System.out.println(dp[n]);
 }

}

jh05013 5년 전 0

게시판 뒤져보면 나오는데요...

kimsy96 5년 전 0

백준만큼 문제많으면서 빠른 oj 없을텐데요...

uva만 가봐도..

jung2381187 5년 전 0

:앱삐어뿔:

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

문제

문제

출처

ICPC

ban rye jom al ryeo ju se yo~ help me

steph890 5년 전 0

jh05013 5년 전 0

kimsy96 5년 전 0

jung2381187 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말