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

김동규님의 프로필 이미지
김동규

작성한 질문수

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

6. 격자판 최대합

격자판 최대합 코드 문제점

작성

·

174

0

안녕하세요. 강사님, 최대한 효율적인 코드를 짜보려고 반복문을 최대한 적게 도는 식으로 코드를 구현해봤는데, 마지막 input.txt에서 오답이 나오네요. 저로서는 전혀 이해가 안되는 부분인데 혹시 살펴봐주실 수 있을까요??

'''격자판 최대합'''
import sys
sys.stdin = open('input.txt','rt')
N = int(input())
num_array = [list(map(int,input().split())) for _ in range(N)]

row_sum_list =[]
col_sum_list =[0 for _ in range(N)]
diag_left_sum = 0
diag_right_sum = 0

for idx in range(N):
row_sum = sum(num_array[idx])
row_sum_list.append(row_sum)

col_sum_list = col_sum_list + num_array[idx]

diag_left_sum += num_array[idx][idx]
diag_right_sum += num_array[idx][(idx* -1) -1]

print(max([max(row_sum_list),max(col_sum_list),diag_left_sum,diag_right_sum]))

답변 1

0

김동규님의 프로필 이미지
김동규
질문자

어이구 제가 큰 착각을 했네요... column을 잘못구했네요

김동규님의 프로필 이미지
김동규

작성한 질문수

질문하기