글 읽기 - 9465번 스티커 문제 모르겠어요...

qkrdmstlr3 6년 전 0

어디가 틀렸는지 도저히 모르겠어요...

테스트케이스 두개 다 잘나오는데 말이죠...

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);

		int T = sc.nextInt();
		for(int q = 0;q<T;q++){
			int n = sc.nextInt();
			int db[][] = new int[2][n];
			int dp[][] = new int[2][n];
			for(int i = 0;i<2;i++)
				for(int j = 0;j<n;j++)
					db[i][j] = sc.nextInt();
			if(n>0){
				dp[0][0] = db[0][0];
				dp[1][0] = db[1][0];
			}
			if(n>1){
				dp[0][1] = dp[1][0] + db[0][1];
				dp[1][1] = dp[0][0] + db[1][1];
			}
			if(n>2){
				for(int i = 2;i<n;i++){
					//dp[0][i] = Math.max(db[0][i-2]+db[1][i-1], db[1][i-2])+db[0][i];
					if(db[0][i-2]+db[1][i-1]> db[1][i-2]){
						dp[0][i] = dp[1][i-1] + db[0][i];
					}else{
						dp[0][i] = dp[1][i-2] + db[0][i];
					}
					//dp[1][i] = Math.max(db[1][i-2]+db[0][i-1], db[0][i-2])+db[1][i];
					if(db[1][i-2]+db[0][i-1]> db[0][i-2]){
						dp[1][i] = dp[0][i-1] + db[1][i];
					}else{
						dp[1][i] = dp[0][i-2] + db[1][i];
					}
				}
			}
			System.out.println(Math.max(dp[0][n-1], dp[1][n-1]));
		}
	}
}

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

문제

문제

출처

ICPC

9465번 스티커 문제 모르겠어요...

qkrdmstlr3 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말