[백준] 14500 : 테트로미노 - Python
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net * Python3에서는 시간초과 / PyPy3으로 통과 import sys N, M = map(int, sys.stdin.readline().split()) s = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] t = [ [[0, 1], [0, 2], [0, 3]], #type1 [[1, 0], [2, 0], [3, 0]], ..
Algorithm/Baekjoon
2020. 6. 30. 00:28