본문 바로가기

파이썬 알고리즘 (인프런)/탐색&시물레이션

9. 봉우리

# 봉우리

def run(N, mp):
    cnt = 0
    for i in range(N):
        for j in range(N):
            for mx, my in [(1, 0), (-1, 0), (0, 1), (0, -1)]:
                x = i + mx
                y = j + my
                if 0 <= x < N and 0 <= y < N and mp[i][j] <= mp[x][y]:
                    break
            else:
                cnt += 1
    return cnt


N = int(input())
mp = [list(map(int, input().split())) for _ in range(N)]
print(run(N, mp))

'파이썬 알고리즘 (인프런) > 탐색&amp;amp;시물레이션' 카테고리의 다른 글

11. 격자판 회문수  (0) 2021.02.09
10. 스도쿠 검사  (0) 2021.02.09
8. 곳감  (0) 2021.02.09
7. 사과나무  (0) 2021.02.09
6. 격자판 최대합  (0) 2021.02.09