[파이썬 알고리즘] 격자판 최대합

격자판 최대합

📄 문제

▣ 입력설명
첫 줄에 자연수 N이 주어진다. (1<=N<=50)
두 번째 줄부터 N줄에 걸쳐 각 줄에 N개의 자연수가 주어진다.
각 자연수는 100을 넘지 않는 다.

▣ 출력설명
최대합을 출력합니다.

▣ 입력예제
5
10 13 10 12 15
12 39 30 23 11
11 25 50 53 15
19 27 29 37 27
19 13 30 13 19

▣ 출력예제
155

🧞 풀이

풀이

n = int(input())
board = []

for _ in range(n):
    tmp = list(map(int, input().split()))
    board.append(tmp)

max_sum = 0

# 가로 합 구해서 최댓값과 비교
for i in board:
    if sum(i) > max_sum:
        max_sum = sum(i)

# 세로 합 구해서 최댓값과 비교
for j in range(n):
    tmp = 0
    for k in range(n):
        tmp += board[k][j]
        if tmp > max_sum:
            max_sum = tmp

# 정방향 대각선 합 구해서 최댓값과 비교
tmp2 = 0
for l in range(n):
    tmp2 += board[l][l]
if tmp2 > max_sum:
    max_sum = tmp2

# 역방향 대각선 합 구해서 최댓값과 비교
tmp3 = 0
for m in range(n):
    tmp3 += board[m][n-1-m]
if tmp3 > max_sum:
    max_sum = tmp3

print(max_sum)

 

풀이 2

# 앞의 풀이와 크게 다르지 않음

# 입력: 첫 줄 - N, 두 번째부터 N번째까지 N개의 자연수
# 출력: 최대합 출력

n = int(input())                                        # 정수 n 입력 및 할당

array = []                                              # 숫자를 담을 빈 array 할당
list_s = []                                             # 합을 담을 list_s 할당

for i in range(n):                                      # n만큼 반복
    array.append(list(map(int,input().split())))        # 숫자 list로 변환하여 2차원 배열에 담기

for i in array:                                         # array 요소만큼 반복
    list_s.append(sum(i))                               # 각 행의 합 구하여 list_s에 추가

for i in range(n):                                      # i 만큼 반복
    tmp = 0                                             # 요소 값을 더할 tmp 할당
    for j in range(n):                                  # 이중반복문
        tmp += array[j][i]                              # 각 열의 합 구하기
    list_s.append(tmp)                                  # list_s에 추가

i = 0
tmp2 = 0
tmp3 = 0
while i < n:                                            # i가 n보다 크지 않을 때 무한 반복
    tmp2 += array[i][i]                                 # tmp2에는 정방향 대각선 합 구하기
    tmp3 += array[n-1-i][i]                             # tmp3에는 역방향 대각선 합 구하기
    i += 1
else:
    list_s.append(tmp2)                                 # list_s에 추가
    list_s.append(tmp3)                                 # list_s에 추가

print(max(list_s))                                      # list_s의 최댓값 출력

 

 

다른 사람 풀이

# 정수 n 입력 및 할당
n = int(input())

# 한 번에 2차원 배열로 만들기
a=[list(map(int, input().split())) for _ in range(n)]

# 가장 작은 값으로 최댓값 할당
largest = -2147000000

# 행과 열 합 구하기
for i in range(n):
    sum1 = sum2 = 0
    for j in range(n):
        sum1 += a[i][j]  # 행을 쭉 합하는 것
        sum2 += a[j][i]  # 열을 쭉 합하는 것

    if sum1 > largest:
        largest = sum1
    if sum2 > largest:
        largest = sum2

# 대각선 합 구하기
sum1 = sum2 = 0
for i in range(n):
    sum1 += a[i][i]
    sum2 += a[i][n-i-1]

if sum1 > largest:
    largest = sum1
if sum2 > largest:
    largest = sum2

print(largest)