SW Expert Academy

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

문제

풀이과정

반복분 안에서 행의 합, 열의 합 구하기
2개의 대각선에 따른 인덱스 접근으로 대각선 합 구하기

반복문을 수행하는 과정에서 구한 하나의 행의 합과 하나의 열의 합 중 큰 값을 저장
최종적으로 합의 결과가 저장된 리스트에서 최대값 출력

소스코드

T = 10

result = []
for t in range(T):
    test = int(input())
    testcase = []
    for _ in range(100):
        arr = list(map(int, input().split()))
        testcase.append(arr)

    arr_sum = []
    left_top_sum = 0 #left-top to right-bottom 대각선
    right_top_sum = 0 #right-top to right-bottom 대각선
    for i in range(100):
        row_sum = 0
        col_sum = 0
        left_top_sum += testcase[i][i]
        right_top_sum += testcase[i][-i - 1]
        for j in range(100):
            row_sum += testcase[i][j] #행의 합
            col_sum += testcase[j][i] #열의 합
        arr_sum.append(max(row_sum, col_sum))
    arr_sum.append(max(left_top_sum, right_top_sum))

    result.append(max(arr_sum)) #최대 값 구하기

for t in range(T):
    print("#{} {}".format((t+1), result[t]))