글 읽기 - 스티커 문제 시간 초과입니다. ㅜㅜ

itsmeyjc 5년 전 0

어디서 잘못된 걸까요?

import java.util.Scanner;

public class Main {
	static int T;
	static int N;
	static int[][] p;
	static int[][] d;

	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		T = Integer.parseInt(scanner.nextLine());
		for (int t = 1; t <= T; t++) {
			N = Integer.parseInt(scanner.nextLine());
			d = new int[N + 1][3];// 3은 각 열에서 한장도 안뜯을 경우, 위만 뜯을 경우, 아래만 뜯을 경우
			p = new int[2][N + 1];
			for (int i = 0; i < 2; i++) {
				String[] splited = scanner.nextLine().split(" ");
				for (int j = 0; j < splited.length; j++) {
					p[i][j + 1] = Integer.parseInt(splited[j]);
				}
			}

			d[1][0] = 0;
			d[1][1] = p[0][1];
			d[1][2] = p[1][1];

			int max = 0;
			for (int i = 0; i < 3; i++) {
				int value = getSolution(N, i);
				if (value > max) {
					max = value;
				}
			}
			System.out.println(max);
		}// TC
	}
	public static int getSolution(int n, int c) {
		if (n == 0 || (n == 1 && c == 0)) {
			return 0;
		} else {
			if (d[n][2] == 0) {
				int num1 = getSolution(n - 1, 0);
				int num2 = getSolution(n - 1, 1);
				int num3 = getSolution(n - 1, 2);
				d[n][0] = Math.max(Math.max(num1, num2), num3);
				int num4 = p[0][n];
				d[n][1] = Math.max(num1, num3) + num4;			//  위만 뗀 경우
				int num5 = p[1][n];
				d[n][2] = Math.max(num1, num2) + num5;			// 아래만 뗀 경우
			}
			return d[n][c];
		}
	}
}

djm03178 5년 전 0

d배열에서 0은 유효한 값일 수 있습니다. 초기값 0과 계산된 값 0을 구분하도록 방문 배열을 만들거나, 초기값을 0이 아닌 값으로 설정해야 합니다.

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

문제

문제

출처

ICPC

스티커 문제 시간 초과입니다. ㅜㅜ

itsmeyjc 5년 전 0

djm03178 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말