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

Solioquies님의 프로필 이미지

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

6. 격자판 최대합

격자판이 5*5에서 꼭 5개를 더해야 답이 되는건가요?

21.10.04 17:48 작성

·

233

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

0

Solioquies님의 프로필 이미지
Solioquies
질문자

2021. 10. 04. 20:37

아 2시간 노가다 끝에 가장 긴 대각선 합 말고도 다른 대각선들 우하향 우상향 합도 고려해서 풀었습니다.  감사합니다.