본문 바로가기
Algorithm(CodeTree, Python)/Simulation

[코드트리] 최고의 33위치 Python

by kurooru 2023. 1. 11.
# n 입력
n = int(input())
# grid
grid = [
    list(map(int, input().split()))
    for _ in range(n)
]

# 함수들
# in_range(x, y)
def in_range(x, y):
    # 격자를 벗어나지 않는 지 반환
    return x + 2 < n and y + 2 < n

# get_coin(x, y)
def get_coin(x, y):
    
    # curr_coin
    curr_coin= 0

    # 현 범위 돌면서
    for i in range(x, x + 3):
        for j in range(y, y + 3):
            # curr_coin 구하기
            curr_coin += grid[i][j]
    
    # 반환
    return curr_coin

# 설계
# max_coin
max_coin = 0

# 완전 탐색 시작 -> 왼쪽 상단 기준
for i in range(n):
    for j in range(n):
        # 범위 내에 있으면,
        if in_range(i, j):
            # max_coin update
            max_coin = max(max_coin, get_coin(i, j))

# 출력
print(max_coin)