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

for i in range(1,N+1):
    for j in range(1,N+1):
        if all(a[i][j]>a[i+dy[k]][j+dx[k]] for k in range(4)):
            cnt+=1
            """
for i in range(1,N+1):
    for j in range(1,N+1):
        up= a[i+1][j]
        down=a[i-1][j]
        right=a[i][j+1]
        left=a[i][j-1]
        if a[i][j]>up and a[i][j]>down and a[i][j]>left and a[i][j]>right:
            cnt+=1

여기서 위에 for문은 3중 for문으로 수행시간이 O(n^3),

밑에 for문은 2중 for문으로 수행시간이 O(n^2)인가요?

그렇게 되면 3중 for문의 수행시간이 더 오래 걸리는데, 둘 중에 효율성이 뭐가 좋을까요?