글 읽기 - 어디가 틀렸나요>???

deejay0825 6년 전 0

예제는 잘 돌아 가는데...어디가 틀렸는지 모르겠네여.

import java.util.Scanner;

public class Main {
	
	
	public static void main(String[]args) {
      Scanner sc = new Scanner(System.in);
      int n  = sc.nextInt();
      int m =sc.nextInt();
      
      int map[][] = new int [n][m];
      int dp[][] = new int [n][m];
      
      for(int i =0;i<n;i++) {
    	  for(int j=0;j<m;j++) {
    		  map[i][j] = sc.nextInt();
    	  }
      }
      
      for(int i=0;i<n;i++) {
    	  for(int j =0;j<m;j++) {
    		  if(i==0){
    			 dp[i][j] =map[i][j]; 
    		  }else if(i>0&&j==0) {
    			  dp[i][j] = map[i][j]+dp[i-1][j];
    		  }
    		  
    		  else {
    			  dp[i][j]=map[i][j]+Math.max(dp[i-1][j],Math.max(dp[i][j-1], dp[i-1][j-1]));
    		  }
    		  
    	  }
      }
     
      System.out.println(dp[n-1][m-1]);
    
	}

}

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

문제

문제

출처

ICPC

어디가 틀렸나요>???

deejay0825 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말