inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

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

9. 격자판 최대합

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

131

서상현

작성한 질문수 1

0

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

java 코딩-테스트

답변 2

0

김태원

안녕하세요^^

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

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

0

인프런 AI 인턴

안녕하세요, 인프런 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;
}

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

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

안녕하세요. 바뀐 채점사이트 관련해서 문의드립니다.

0

33

1

갑자기 채점 사이트가 바뀌었어요

0

34

1

문제 리스트 페이지

0

29

1

채점 사이트 관련 질문드립니다

0

24

1

봉우리 문제 질문입니다

0

84

2

씨름 선수 문제에서 각 선수의 몸무게나 키가 같을 수도 있다면?

0

65

0

이 코드랑 영상 코드중에 뭐가 더 좋은 코드인가요?

0

72

0

가중치 방향 그래프에서 가중치가 0인 간선을 표현하는 방법

0

67

1

좌표 정렬 문제 이 코드가 왜 틀린지 모르겠습니다 ㅠㅠ

0

85

2

6-7 강의에서

0

48

1

6-6. 장난꾸러기 질문 있습니다.

0

46

1

강의 수강후 코딩테스트

0

111

1

answer 변수 사용 여부

0

46

1

2중 for문

1

85

2

2-11. 임시반장정하기 (Runtime Error)

0

63

1

혹시 LinkedList 같은 자료 구조들은 따로 배우지 않나요?

0

70

1

이런 풀이는 어떨까요

0

44

1

자바 스트림 방식의 효율성 질문 드립니다.

0

57

1

알고리즘 자료 구조들..

0

63

1

StringBuilder vs BufferdWriter

0

48

1

원더랜드(프림)

0

50

1

이런 코드는 어떤가요?

0

61

1

bfs 풀이

0

57

1

병합정렬

0

57

1