CodingTest/SW Expert Academy
[ SW Expert Academy ] 1209. sum
EEOOOO
2022. 11. 16. 17:16
1차 제출 PASS
기본 구현 문제였다.
특별한 알고리즘은 적용하지 않는 문제는 이제 그래도 커버가 되는 것 같아 다행이다.
for tc in range(1, 11):
result = 0
n = int(input())
board = [list(map(int, input().split())) for _ in range(100)]
# 가로
for i in range(100):
row = board[i]
result = max(result, sum(row))
# 세로
for j in range(100):
col = []
for i in range(100):
col.append(board[i][j])
result = max(result, sum(col))
# 대각선
l_to_r = []
r_to_l = []
for i in range(100):
for j in range(100):
if i == j:
l_to_r.append(board[i][j])
if i + j == 99:
r_to_l.append(board[i][j])
result = max(result, sum(l_to_r))
result = max(result, sum(r_to_l))
print("#{} {}".format(tc, result))