[python] 백준 - 14500. 테트로미노 (삼성 SW 역량 테스트 기출 문제)

🤔문제 해결

• G5 | 완전탐색, 구현

5가지 도형을 회전시키거나 대칭시켜서 만들 수 있는 가지수는 19가지이다.

 

• 모든 도형의 좌표(0, 0을 기준으로)를 만든다.
• 주어진 2차원 리스트를 한칸씩 돌면서
• 그 지점에서 19가지 도형을 겹쳐서 숫자를 탐색한다.

💻소스 코드

import sys

input = sys.stdin.readline


def go_tetromino(x, y):
    for tetromino in tetrominos:
        sum_tet = 0
        for _x, _y in tetromino:
            try:
                sum_tet += paper[x + _x][y + _y]
            except IndexError:
                break
        else:
            result.append(sum_tet)


if __name__ == '__main__':
    N, M = map(int, input().split())  # 세로 가로
    paper = [list(map(int, input().split())) for _ in range(N)]
    result = []
    tetrominos = [
        [(0, 0), (0, 1), (1, 0), (1, 1)],
        [(0, 0), (0, 1), (0, 2), (0, 3)],
        [(0, 0), (1, 0), (2, 0), (3, 0)],
        [(0, 0), (0, 1), (0, 2), (1, 0)],
        [(0, 0), (0, 1), (0, 2), (-1, 2)],
        [(0, 0), (1, 0), (1, 1), (1, 2)],
        [(0, 0), (0, 1), (0, 2), (1, 2)],
        [(0, 0), (1, 0), (2, 0), (2, 1)],
        [(0, 0), (0, 1), (1, 1), (2, 1)],
        [(0, 0), (0, 1), (1, 0), (2, 0)],
        [(0, 0), (1, 0), (2, 0), (2, -1)],
        [(0, 0), (1, 0), (1, 1), (2, 1)],
        [(0, 0), (0, 1), (1, 0), (-1, 1)],
        [(0, 0), (0, 1), (1, 0), (1, -1)],
        [(0, 0), (0, 1), (1, 1), (1, 2)],
        [(0, 0), (0, 1), (0, 2), (1, 1)],
        [(0, 0), (1, 0), (1, 1), (1, -1)],
        [(0, 0), (1, 0), (2, 0), (1, -1)],
        [(0, 0), (1, 0), (1, 1), (2, 0)]
    ]
    for i in range(N):
        for j in range(M):
            go_tetromino(i, j)

    print(max(result))
 

 

📕문제 확인

출처: BACKJOON ONLINE JUDGE

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

14500번: 테트로미노