• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

격자판 최대합 질문입니다! 이렇게 풀어도되나요?

22.11.25 22:15 작성 조회수 431

0

for문 한번으로 하려고 이렇게 풀었는데

정답처리가 나오긴하는데 이렇게 풀어도되나요?

 문제가 될만한게 있으면 알려주세요ㅠ

public int solution(int[][] arr) {

    int max = 0;

    //대각선
    int diagonalR = 0;
    int diagonalL = 0;

    for (int i=0; i<arr.length; i++) {
        //가로행, 세로행
        int tr = 0;
        int le = 0;
        for(int j = 0; j<arr.length; j++){
            tr += arr[i][j];
            le += arr[j][i];
            if(i == j){
                diagonalR += arr[i][j];
            }
        }
        diagonalL += arr[i][arr.length-1-i];
        max = Math.max(max,Math.max(tr, le));
    }
    max = Math.max(max,Math.max(diagonalR, diagonalL));

    return max;
}

답변 1

답변을 작성해보세요.

0

안녕하세요^^

네. 잘 하신 코드입니다.