글 읽기 - 스티커 질문

cjypassion93 7년 전 0

안녕하세요

이런식으로 코드를 짜봤는데 어디가 문제인지 잘 모르겠어서 도움좀 받고 싶어서 질문 올려요

max[i][j] 는 (i,j)에 있는 스티커를 땐다는 가정하에 maximum value를 집어 넣고 마지막에

맨 오른쪽 귀퉁이 4개만 비교를 해서 max값을 집어넣고 한번에 프린트를 시키는데요

그 이유가 오른쪽 귀퉁이 4개 중 하나는 무조건으로 픽 하는게 max value인거 같아서요.. 음수가 없으니.

input 때 받은 값이 0여도 변함이 없을꺼같은데 어느부분에서 잘못한걸까요??

import java.io.*;
class Main {
    public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] tmp = br.readLine().split(" ");
		int T = Integer.parseInt(tmp[0]);
		int index = 0;
		int[] results = new int[T];
        while (T > 0) {
            int N = Integer.parseInt(br.readLine().split(" ")[0]);
            int[][] input = new int[2][N];
            for(int i = 0; i < 2; i++) {
				tmp = br.readLine().split(" ");
                for(int j = 0; j < N; j++) {
                    input[i][j] = Integer.parseInt(tmp[j]);
                }
            }
             
            int[][] max = new int[2][N];
            int result = 0;
			
            max[0][0] = input[0][0];
            max[1][0] = input[1][0];
            result = Math.max(max[0][0], max[1][0]);
            if (N == 1)
                results[index++] = result;
            else {
                max[0][1] = max[1][0] + input[0][1];
                max[1][1] = max[0][0] + input[1][1];
                for (int i = 2; i < N; i++) {
                    max[0][i] = Math.max(input [1][i-1] + max[0][i-2], max[1][i-2]) + input[0][i];           
                    max[1][i] = Math.max(input [0][i-1] + max[1][i-2], max[0][i-2]) + input[1][i];
                }
				results[index++] = Math.max(max[0][N-2], Math.max(max[0][N-1], Math.max(max[1][N-2], max[1][N-1])));
            }
             
            T--;
        }
		for(int i = 0; i < index; i++) {
			System.out.println(results[i]);
		}
    }
}

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

문제

문제

출처

ICPC

스티커 질문

cjypassion93 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말