인프런 커뮤니티 질문&답변

MyungHyun님의 프로필 이미지
MyungHyun

작성한 질문수

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

7. 사과나무

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

작성

·

161

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

김태원님의 프로필 이미지
김태원
지식공유자

안녕하세요^^

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

MyungHyun님의 프로필 이미지
MyungHyun

작성한 질문수

질문하기