작성한 질문수
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
6. 격자판 최대합
작성
·
241
0
5
0 0 0 0 0
100 0 0 0 0
0 101 0 0 0
0 0 102 0 0
0 0 0 103 0
만약 이런식으로 5 *5에서 [i][i]가 아닌
그아래 대각선 4개만 더하면 406이 나오는데 이런 경우는 어떻게 해야될까요?
선생님 문제 의도가 아니실 수 있겠지만 만약 이런 식으로 나오면 어떻게 풀어야 할까요? 선생님 방법으로 구현하려니 인덱스 에러 나서 만약 이런 테케가 있다면 어떻게 해야할지 궁금합니다.
답변 1
아 2시간 노가다 끝에 가장 긴 대각선 합 말고도 다른 대각선들 우하향 우상향 합도 고려해서 풀었습니다. 감사합니다.