작성한 질문수 34
파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)
6. 격자판 최대합
2021. 10. 04. 08:48 작성
·
298
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
2021. 10. 04. 11:37
아 2시간 노가다 끝에 가장 긴 대각선 합 말고도 다른 대각선들 우하향 우상향 합도 고려해서 풀었습니다. 감사합니다.
이 글과 비슷한 Q&A
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
25.06.28. 04:22
15
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
25.04.26. 04:49
63
1
아나그램 비교 코드
25.04.22. 06:22
61
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
25.03.17. 14:11
87