글 읽기 - 테스트케이스를 2이상으로 하면 값ㅇ ㅣ달라지네요 ㅠㅠ

mjkim1201 5년 전 0

테스트 케이스 1로하면 값이 정상적으로 나오는데 2개로 하면 뒤에 테스트 케이스가 값이 달라져서 틀리네요 ㅠㅠ 피드백좀 주세요

import java.util.*;

public class Main {

	public static void main(String[] args) {
		int t;// 테스트 케이스
		int n;// 가로 길이 
		Scanner input =new Scanner(System.in);
		t=input.nextInt();
		n=input.nextInt();
		
		for(int k=0;k<t;k++) {
			int a[][]=new int[2][n+1];
			int dp[][]=new int[2][n+1];
		for(int j=0;j<2;j++) {
		for(int i=1;i<=n;i++) {
			a[j][i]=input.nextInt();
			
		}
		}
		//입력 
	
		  dp[0][1] = a[0][1];
          dp[1][1] = a[1][1];
          for(int i=2; i<=n; i++){
              dp[0][i] = Math.max(dp[1][i-1],dp[1][i-2] ) + a[0][i];
              dp[1][i] = Math.max(dp[0][i-1],dp[0][i-2] ) + a[1][i];
          }
          System.out.println(Math.max(dp[0][n], dp[1][n]));

		}

	}

}

djm03178 5년 전 0

"테스트 케이스를 입력받고", 매 케이스마다 "가로 길이를 입력받고, 그 길이만큼의 스티커 상태를 입력"받아야 하는데 "테스트 케이스와 가로 길이를 입력받고", 매 케이스마다 "스티커 상태를 입력"받고 있네요.

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

문제

문제

출처

ICPC

테스트케이스를 2이상으로 하면 값ㅇ ㅣ달라지네요 ㅠㅠ

mjkim1201 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말