14500

날짜 : 2023. 07. 17

사용 언어 : python

 

문제

https://www.acmicpc.net/problem/14500

 

 

코드

import sys

dx = [[0, 0, 0, 0], [0, 1, 2, 3], [0, 0, 1, 1],
      [0, 1, 2, 2], [0, 0, 0, 1], [0, 1, 1, 1], [0, 0, 1, 2],
      [0, 1, 2, 2], [0, 1, 1, 1], [0, 0, 0, 1], [0, 0, 1, 2],
    [0, 1, 1, 2], [0, 0, 1, 1], [0, 1, 1, 2], [0, 0, 1, 1],
    [0, 1, 1, 2], [0, 0, 0, 1], [0, 1, 1, 2], [0, 1, 1, 1]]
dy = [[0, 1, 2, 3], [0, 0, 0, 0], [0, 1, 0, 1],
      [0, 0, 0, 1], [0, 1, 2, 0], [0, -2, -1, 0], [0, 1, 1, 1],
      [0, 0, 0, -1], [0, 0, 1, 2], [0, 1, 2, 2], [0, 1, 0, 0],
      [0, 0, 1, 1], [0, 1, -1, 0], [0, 0, -1, -1], [0, 1, 1, 2],
      [0, 0, 1, 0], [0, 1, 2, 1], [0, -1, 0, 0], [0, -1, 0, 1]]

n, m = map(int, sys.stdin.readline().split())  # 세로, 가로
graph = list()
for _ in range(n):
    graph.append(list(map(int, sys.stdin.readline().split())))
res = -1

for i in range(n):
    for j in range(m):
        for idx in range(len(dx)):
            t = 0
            for k in range(4):
                nx = i + dx[idx][k]
                ny = j + dy[idx][k]
                if nx in range(n) and ny in range(m):
                    t += graph[nx][ny]
                else: break
            else:
                res = max(res, t)
print(res)

 

 

풀이

- 각각의 테트로미노에 대한 케이스를 나누어 구현한다.

- 범위를 이탈한 경우 가산하지 않고, 정상적으로 for문을 완료했을 때에만 res 값과 비교하여 값을 갱신한다.

 

알게된 점

- 빡빡빡구현 문제였다.

- 한 40분 동안 풀었던 것 같고, 그 중 20분은 태블릿에 저 그림만 그렸던 것 같다.

- 시작점을 설정하고, row와 col의 순서를 잘 맞추어서 자잘하게 실수하지 않는 것이 이 문제의 관건인 듯 하다.

 

 

참고 사이트

-