Algorithm/SWEA

[SWEA - D3] 1209. Sum

hello_u 2023. 5. 8. 13:52

 

 

 

 

λ‚˜μ˜ μ½”λ“œ

for _ in range(10):
    t = int(input())
    arr = []
    for _ in range(100):
        tmp = list(map(int,input().split()))
        arr.append(tmp)
    large = 0
    c = []
    d = []
    for i in range(100):
        if sum(arr[i]) > large :
            large = sum(arr[i])
        b = [j[i] for j in arr]
        if sum(b) > large :
            large = sum(b)
        c.append(arr[i][i])
        d.append(arr[i][99-i])
    result = max(large,sum(c),sum(d))
    print("#"+str(t) , result)

ν–‰, μ—΄, λŒ€κ°μ„ 1, λŒ€κ°μ„ 2 

각각 μ΅œλŒ€κ°’μ„ 4번 κ΅¬ν•˜κ³  κ°€μž₯ 큰 값을 좜λ ₯

 

 

λ‹€λ₯Έ 풀이

for _ in range(10):
    t=int(input())
    arr=[list(map(int,input().split())) for _ in range(100)]
    res=v3=v4=0
    for i in range(100):
        v1=v2=0
        for j in range(100): 
            v1+=arr[i][j] 
            v2+=arr[j][i] 
        res=max(res,v1,v2) 
        v3+=arr[i][i] 
        v4+=arr[i][99-i] 
        res=max(res,v3,v4)
    print("#"+str(t) , res)