글 읽기 - 2579번 반례를 찾을수가 없습니다.

huyng1233 5년 전 0

여러가지 경우의 수를 만들어서 작동시켜봤는데 다 맞는 답이 나와서.. 어느 경우 틀린지 알고 싶습니다

import java.util.*;

public class Main {
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		
		int n = sc.nextInt();
		int[] floor = new int[n+1];
		int[][] sum = new int[n+1][n+1];
		int[] step = new int[n+1];
		
		Arrays.fill(step, 0);
		
		floor[0] = 0;
		sum[0][0] = 0;
	
		for(int i=1; i<n+1; i++) {
			floor[i] = sc.nextInt();
			
		}
		
		for(int i=1; i<n+1; i++) {
			
			if(i==1) {
				sum[i-1][i] = floor[i];
				sum[i][i] = floor[i];
							}
			
			else if(i==2) {
				sum[i-1][i] = floor[i] + sum[i-1][i-1];
				sum[i-2][i] = floor[i] + sum[i-2][i-2];
				
				sum[i][i] = Math.max(sum[i-1][i], sum[i-2][i]);
				
				if(sum[i-1][i] > sum[i-2][i]) {;step[i-1] = 1; step[i]=1;}
				else {step[i-2] = 1;step[i-1] = 0; step[i]=1;}
							}
			
			else if(step[i-2] == 1 && step[i-1]==1) {
		        sum[i-1][i] = 0;
		        sum[i-2][i] = floor[i] + sum[i-2][i-2];
		        sum[i][i] = Math.max(sum[i-1][i], sum[i-2][i]);

		        if(sum[i-1][i] > sum[i-2][i]) {;step[i-1] = 1; step[i]=1;}
				else {step[i-2] = 1;step[i-1] = 0; step[i]=1;}
		        
			    			}
			    
		    else {
		    	
			sum[i-1][i] = floor[i] + sum[i-1][i-1];
			sum[i-2][i] = floor[i] + sum[i-2][i-2];
			sum[i][i] = Math.max(sum[i-1][i], sum[i-2][i]);
			
			if(sum[i-1][i] > sum[i-2][i]) {step[i-1] = 1; step[i]=1;}
			else {step[i-2] = 1;step[i-1] = 0; step[i]=1;}
					   
		    }	
		}
		
		System.out.println(sum[n][n]);
		
	}
}

apjw6112 5년 전 3

6
10
20
30
40
50
60

원래 답 : 160

이 코드로 나온 답 : 150

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

문제

문제

출처

ICPC

2579번 반례를 찾을수가 없습니다.

huyng1233 5년 전 0

apjw6112 5년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말