글 읽기 - 9465 반례 찾아주세요 어느부분을 놓치고 있는거죠ㅠㅠ도와주세요ㅜㅜ

zaza1994 6년 전 0

2차배열로 스티커 점수입력한다음

dp라는 이름으로 2차배열 만들어서 그 자리 스티커가 뽑혔을 때 최댓값 으로 만든다음

dp중에서 max값 찾아서 하는건데 test케이스 다 맞는데 반례가 뭔가요 도와주세요

package exam_9465;

import java.util.Scanner;

public class Main {

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

		// Testcase
		int testCase = sc.nextInt();
		int[] ans = new int[testCase];

		for (int t = 0; t < testCase; t++) {
			
			// score받기
			int n = sc.nextInt();
			int[][] score = new int[2][n];
			
			for (int i = 0; i < 2; i++) {
				for (int j = 0; j < n; j++) {
					score[i][j] = sc.nextInt();
				}
			}
			
			//n=1일때 처리
			if (n == 1) {
				ans[t] = Math.max(score[0][0], score[1][0]);
			}
			
			else {

				// dp[i][j] -> [i,j]가 뽑혔을 때 dp최댓값
				int[][] dp = new int[2][n];
				dp[0][0] = score[0][0];
				dp[1][0] = score[1][0];
				dp[0][1] = score[1][0] + score[0][1];
				dp[1][1] = score[0][0] + score[1][1];

				for (int i = 2; i < n; i++) {
					dp[0][i] = Math.max(dp[1][i - 2], dp[1][i - 1]) + score[0][i];
					dp[1][i] = Math.max(dp[0][i - 2], dp[0][i - 1]) + score[1][i];
				}
				
                //마지막 자리가 안뽑히고 최댓값 나올수 있기때문에 max값 찾기
				int max = 0;
				for (int i = 0; i < 2; i++) {
					for (int j = 0; j < n; j++) {
						if(dp[i][j] > max) {
							max =dp[i][j];
						}
					}
				}

				
				ans[t] =max;
				
			}
		}

		// 정답 출력
		for (int t = 0; t < testCase; t++) {
			System.out.println(ans[t]);
		}
	}

}

djm03178 6년 전 1

제가 자바로 문제를 풀진 않아서 잘은 모르겠지만, 얼마 전에 어떤 분 질문에서 아무리 해도 틀렸다고 뜨는 걸 위에 package 설정하는 부분을 지웠더니 맞게 나온 일이 있었네요.

zaza1994 6년 전 0

djm03178 님 감사합니다.

왜그런지 모르겠는데 잘되네요

오래고민했는데 감사합니다

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

문제

문제

출처

ICPC

9465 반례 찾아주세요 어느부분을 놓치고 있는거죠ㅠㅠ도와주세요ㅜㅜ

zaza1994 6년 전 0

djm03178 6년 전 1

zaza1994 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말