section3_봉우리

 안녕하세요 선생님, 강의 너무 잘 듣고 있습니다 :)

section3_봉우리 파트를 수강 중에 있습니다.

해당 문제에서는 주변을 0으로 감싸주었으나

저는 주변을 0으로 감싸지 않고 범위 체크를 해주었습니다. 

def f(i, j):
    global count
    si = i
    sj = j
    dx = [0, 1, 0, -1]
    dy = [1, 0, -1, 0]
    for k in range(4):
        ni = si + dx[k]
        nj = sj + dy[k]
        if 0 <= ni < N and 0 <= nj < N:
            if heights[ni][nj] < heights[si][sj]:
                continue
            else:
                break
    else:
        count += 1

N = int(input())
for _ in range(N):
    heights = [list(map(int, input().split())) for _ in range(N)]
    count = 0
    for i in range(N):
        for j in range(N):
            f(i,j)

    print(count)

이렇게 푼 코드가 타임 리밋이 걸렸습니다.

선생님 강의를 듣고 선생님 풀이 코드로도 채점기를 돌려봤으나 judge(python), judge(python5) 두개 다 똑같이 시간 초과가 뜨는 상황인데 인풋 아웃풋이 알맞게 나오면 그냥 넘어가도 되는 부분일까요?

또 이런 상황에 범위체크와 0으로 주변을 감싸주는 것,

두가지 방법에 효율성 문제에서 크게 차이가 있는지 궁금합니다.

def f(i, j):
    global count
    si = i
    sj = j
    dx = [0, 1, 0, -1]
    dy = [1, 0, -1, 0]
    for k in range(4):
        ni = si + dx[k]
        nj = sj + dy[k]
        if 0 <= ni < N and 0 <= nj < N:
            if heights[ni][nj] < heights[si][sj]:
                continue
            else:
                break
    else:
        count += 1

N = int(input())
heights = [list(map(int, input().split())) for _ in range(N)]
count = 0
for i in range(N):
    for j in range(N):
        f(i, j)

print(count)