1209. [S/W 문제해결 기본] 2일차 - Sum

출처 : 링크텍스트

1. 풀이방법

행과 열 그리고 두 대각선의 합을 구하고 리스트로 만든다. 그 후 리스트의 최댓값을 구한다.

2. 코드

for tc in range(1, 11):
    T = int(input())
    num_list = []
    for _ in range(100):
        num_list.append(list(map(int, input().split())))
    sum_x_list = []
    sum_y_list = []
    sum_dia1 = 0
    sum_dia2 = 0
    for x in range(100):
        sum_x = 0
        sum_y = 0
        sum_dia1 += num_list[x][x]
        sum_dia2 += num_list[x][99 - x]
        for y in range(100):
            sum_x += num_list[x][y]
            sum_y += num_list[y][x]
        sum_x_list.append(sum_x)
        sum_y_list.append(sum_y)
    max_sum = 0
    if sum_dia1 > sum_dia2:
        max_sum = sum_dia1
    else:
        max_sum = sum_dia2
    for i in range(100):
        if max_sum < sum_x_list[i]:
            max_sum = sum_x_list[i]
        if max_sum < sum_y_list[i]:
            max_sum = sum_y_list[i]
    print('#{0} {1}'.format(T, max_sum))