글 읽기 - 왜 틀렸는지 잘 모르겠습니다. 도와주세요

suehig 5년 전 1

로직적으로 문제없이 짰다고 생각했는데 틀렸다고 나오네요

고수분들 한번 봐주세요. 통과못하는 테스트케이스가 어떤걸까요?? 도움을 부탁드립니다 ㅠㅠ

package package1;

import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        
        int count = sc.nextInt();
        int[][] road = new int[count][3];
        int[][] dpMax = new int[count][3];
        int[][] dpMin = new int[count][3];
        
        int max=0;
        int min=0;
        
        for(int i=0;i<count;i++) {
            for(int j=0;j<3;j++) {
                road[i][j]=sc.nextInt();
            }
        }
        for(int i=0;i<3;i++) {
            dpMax[0][i] = road[0][i];
            dpMin[0][i] = road[0][i];
        }
        
        for(int i=1;i<count;i++) {
            for(int j=0;j<3;j++) {
                if(j==0) {
                    max=maxInt(dpMax[i-1][0], dpMax[i-1][1], 0);
                } else if(j==1) {
                    max=maxInt(dpMax[i-1][0], dpMax[i-1][1], dpMax[i-1][2]);
                } else {
                    max=maxInt(0, dpMax[i-1][1], dpMax[i-1][2]);
                }
                dpMax[i][j] = max+road[i][j];
            }
        }
        for(int i=1;i<count;i++) {
            for(int j=0;j<3;j++) {
                if(j==0) {
                    min=minInt(dpMin[i-1][0], dpMin[i-1][1]);
                } else if(j==1) {
                    min=minInt(dpMin[i-1][0], dpMin[i-1][1], dpMin[i-1][2]);
                } else {
                    min=minInt(dpMin[i-1][1], dpMin[i-1][2]);
                }
                dpMin[i][j] = min+road[i][j];
            }
        }
        
        max = maxInt(dpMax[count-1][0], dpMax[count-1][1], dpMax[count-1][2]);
        min = minInt(dpMin[count-1][0], dpMin[count-1][0], dpMin[count-1][2]);
        System.out.println(max + " " + min);
    }
    
    public static int maxInt(int a, int b, int c) {
        return c>(a>b ? a:b) ? c : (a>b ? a:b);
    }
    public static int minInt(int a, int b, int c) {
        return c<(a<b ? a:b) ? c : (a<b ? a:b);
    }
    public static int minInt(int a, int b) {
        return (a<b ? a:b);
    }

}

djm03178 5년 전 2

최솟값을 잘못 구합니다.

4
0 3 0
0 2 2
2 2 1
2 1 3
output: 10 4
correct answer: 10 3

4
0 0 2
1 3 1
0 2 3
1 0 0
output: 8 2
correct answer: 8 1

4
1 1 0
2 3 3
3 2 3
1 0 1
output: 8 6
correct answer: 8 5

djm03178 5년 전 0

자바는 메모리 보너스가 있어서 상관 없습니다.

suehig 5년 전 0

@djm03178

아 맨 마지막에 가장 작은 수 구하는 부분에서 인덱스에 오타가 있었네요. ㅠㅠ 덕분에 찾았습니다. 감사합니다.

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

문제

문제

출처

ICPC

왜 틀렸는지 잘 모르겠습니다. 도와주세요

suehig 5년 전 1

djm03178 5년 전 2

djm03178 5년 전 0

suehig 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말