알고리즘/SWEA

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

SBOX Learning by doing 2021. 2. 20. 16:05
반응형

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV13_BWKACUCFAYh

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

1. normal

T = 10
N = 100
for tc in range(1, T+1):
    no = int(input())
    arr = [list(map(int, input().split())) for _ in range(N)]
    # print(arr)

    max_value = 0
    # 행우선
    for i in range(N):
        sum_value = 0
        for j in range(N):
            sum_value += arr[i][j]
        if max_value < sum_value:
            max_value = sum_value

    # 열우선
    for i in range(N):
        sum_value = 0
        for j in range(N):
            sum_value += arr[j][i]
        if max_value < sum_value:
            max_value = sum_value
    # 대각선 \
    sum_value = 0
    for i in range(N):
        sum_value += arr[i][i]
        if max_value < sum_value:
            max_value = sum_value
    # print(sum_value)

    # 대각선 /
    sum_value = 0
    for i in range(N):
        sum_value += arr[i][N-1-i]

        if max_value < sum_value:
            max_value = sum_value
    # print(sum_value)
    print("#{} {}".format(no, max_value))
반응형