• 카테고리

    질문 & 답변
  • 세부 분야

    알고리즘 · 자료구조

  • 해결 여부

    미해결

제 코드가 시간복잡도가 더 걸릴까요??

21.08.02 21:46 작성 조회수 118

0

n = int(input())
lst = [list(map(int, input().split())) for _ in range(n)]


maximum = 0

mid = n // 2

for i in range(mid+1):
maximum += sum(lst[mid-i][i:n-i])

for i in range(1, mid+1):
maximum += sum(lst[mid+i][i:n-i])

print(maximum)

답변 1

답변을 작성해보세요.

0

안녕하세요^^

시간복잡도를 따질 문제는 아닙니다. 잘 하신 코드입니다.