๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
Algorithm/SWEA

[swea] 1209 sum(ํŒŒ์ด์ฌ/python)

by chjcoder 2023. 10. 30.

๐ŸŽˆ๋ฌธ์ œ

 

๐ŸŽ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฐ ์ ‘๊ทผ

๋‹จ์ˆœ ๊ตฌํ˜„

1. ํ–‰๋ ฌ์— index๋กœ ์ ‘๊ทผํ•˜๋Š” ๋‹จ์ˆœํ•œ ๋ฌธ์ œ์ด๋‹ค.

 

๐Ÿ’ป์ฝ”๋“œ

# sw 1209 2์ผ์ฐจ - Sum

for _ in range(10):
    test_case = int(input())
    lst = [list(map(int,input().split())) for _ in range(100)]
    maxNum = -2e9

    # ํ–‰
    for i in range(100):
        maxNum = max(maxNum,sum(lst[i]))

    # ์—ด
    for i in range(100):
        sumNum = 0
        for j in range(100):
            sumNum += lst[j][i]
        maxNum = max(maxNum,sumNum)

    # ๋Œ€๊ฐ์„  ์ขŒ->์šฐ
    sumNum = 0
    for i in range(100):
        sumNum += lst[i][i]
    maxNum = max(maxNum,sumNum)

    # ๋Œ€๊ฐ์„  ์šฐ->์ขŒ
    sumNum = 0
    for i in range(100):
        sumNum += lst[i][99-i]
    maxNum = max(maxNum,sumNum)

    print(f"#{test_case} {maxNum}")

๐ŸŽ„์ฝ”๋“œ ์„ค๋ช…

์ฃผ์„์œผ๋กœ ์„ค๋ช…์€ ๋Œ€์ฒดํ•œ๋‹ค.