글 읽기 - 어디서 틀렸는지를 모르겠습니다.

jousin 6년 전 0

분명 다른 정답자?분들과 코드가 같은데.. 왜 틀렸다고 나올까요..

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Arrays;
import java.util.StringTokenizer;

/*
 * BOJ#2096 내려가기
 * https://www.acmicpc.net/problem/2096
 */

public class Main {
	static int N;
	static int[][] a;
	static int[][] d1, d2;
	static int Ansm, Ansn;
	static StringTokenizer st;

	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		st = new StringTokenizer(br.readLine());
		N = Integer.parseInt(st.nextToken());

		a = new int[N + 1][4];
		d1 = new int[N + 1][4];
		d2 = new int[N + 1][4];

		for (int[] tmpar : d2) {
			Arrays.fill(tmpar, 9999999);
		}

		for (int i = 1; i <= N; i++) {
			st = new StringTokenizer(br.readLine());
			for (int j = 1; j <= 3; j++) {
				a[i][j] = Integer.parseInt(st.nextToken());
				if(i==1){
					d1[i][j] = a[i][j];
					d2[i][j] = a[i][j];
				}
			}
		}

		for (int i = 2; i <= N; i++) {
			d1[i][1] = Math.max(d1[i-1][1], d1[i-1][2])+a[i][1];
			d1[i][2] = Math.max(d2[i-1][1], Math.max(d1[i-1][2], d1[i-1][3]))+a[i][2];
			d1[i][3] = Math.max(d1[i-1][2], d1[i-1][3])+a[i][3];
			
			d2[i][1] = Math.min(d2[i-1][1], d2[i-1][2])+a[i][1];
			d2[i][2] = Math.min(d2[i-1][1], Math.min(d2[i-1][2], d2[i-1][3]))+a[i][2];
			d2[i][3] = Math.min(d2[i-1][2], d2[i-1][3])+a[i][3];
		}
		
		Ansm =0;
		Ansn = 99999999;
		for (int i = 1; i <= 3; i++) {
			 Ansm=Math.max(Ansm, d1[N][i]);
			 Ansn=Math.min(Ansn, d2[N][i]);
		}

		System.out.println(Ansm+ " "+ Ansn);
	}
}

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

문제

문제

출처

ICPC

어디서 틀렸는지를 모르겠습니다.

jousin 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말