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

leetcode의 다른사람의 답을 보다가 시간복잡도가

O(n)이 걸렸다고 쓴 사람의 코드를 보았습니다.

def uniquePaths(self, m, n):
    if not m or not n:
        return 0
    cur = [1] * n
    for i in range(1, m):
        for j in range(1, n):
            cur[j] += cur[j-1]
    return cur[-1]

1차원 배열을 초기화하는 방법을 사용하셨는데 제가 봤을 때 이 방식도 시간복잡도 O(m *n) 이라 생각이 들어 질문을 드립니다.

이 분의 코드 시간복잡도가 O(n)이 맞나요??

답변주시면 정말 감사하겠습니다.