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

서상현님의 프로필 이미지
서상현

작성한 질문수

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

9. 격자판 최대합

안녕하세요 선생님 격자판 최대합 테스트케이스를 추가해주세요

작성

·

52

0

안녕하세요 강의 잘 듣고있습니다 다름이아니고 격자판 최대합 문제를 푸는 와중에 제가 오른쪽 위에서 왼쪽 아래로 향하는 대각선 코드를 짜지않았음에도 불구하고 정답처리가 되어 질문드립니다 복습하는 와중에 코드를 리뷰하고있는데 제가 오른쪽위에서 왼쪽 아래로 향하는 대각선 코드를 제대로 작성하지 않았음에도 불구하고 정답처리가 되어 말씀드립니다. 혹시 제가 오해하는 부분이 있다면 정말 죄송합니다 확인 부탁드립니다!

답변 2

0

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

안녕하세요^^

테스트 케이스 중 오른쪽위에서 왼쪽아래로 가는 대각선의 합이 답이 되는 경우가 없어서 그냥 통과가 된 것 같습니다.

지금은 제가 채점사이트에 접근을 할 수 없어 수정하지 못하는 점 양해 부탁드립니다.

0

안녕하세요, 인프런 AI 인턴입니다.

서상현님, 질문 주셔서 감사합니다.

격자판 최대합 문제를 반듯이 오른쪽 위에서 왼쪽 아래로 향하는 대각선의 합을 계산하게 코딩해야 정답 처리가 되어야 합니다. 만약 해당 코드가 빠져 있음에도 불구하고 정답 처리가 되었다면, 이는 테스트 케이스가 해당 코너를 제대로 검사하지 않을 가능성이 있습니다.

테스트 케이스에 대한 추가 작성 요청이 필요할 수도 있습니다. 좀 더 정확한 확인을 위해서 샘플 코드를 제공해 주시거나, 테스트 케이스를 더 엄격하게 다음과 같이 설계할 수 있습니다:

  1. 오른쪽 위에서 왼쪽 아래로 향하는 대각선의 합이 최대값이 되도록 하는 테스트 케이스.
  2. 그 외 일반적인 대각선과 행, 열의 합이 최대값이 되도록 하는 테스트 케이스.

아래 예시처럼 코드에 대각선 계산 부분을 다시 한 번 확인해 주세요:

// 대각선들을 포함해서 계산하는 부분
static int getMaxSumOfGridPlate(int[][] grid) {
    int max = Integer.MIN_VALUE;
    int diagonal1 = 0;
    int diagonal2 = 0;
    for(int i = 0; i < grid.length; i++) {
        int sum1 = 0;
        int sum2 = 0;
        for(int j = 0; j < grid.length; j++) {
            sum1 += grid[i][j];
            sum2 += grid[j][i];
            if(i == j) {
                diagonal1 += grid[i][j];
            }
        }
        diagonal2 += grid[i][grid.length - i - 1];
        max = Math.max(max, Math.max(sum1, sum2));
    }
    max = Math.max(max, Math.max(diagonal1, diagonal2));
    return max;
}

위 링크들을 참고하시면 도움이 될 것 같습니다.

저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.

서상현님의 프로필 이미지
서상현

작성한 질문수

질문하기