강의

멘토링

커뮤니티

인프런 커뮤니티 질문&답변

이현승님의 프로필 이미지
이현승

작성한 질문수

자바(Java) 알고리즘 문제풀이 입문: 코딩테스트 대비

9. 격자판 최대합

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

작성

·

574

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

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

네. 잘 하신 코드입니다.

이현승님의 프로필 이미지
이현승

작성한 질문수

질문하기