백준 14500번(테트로미노) 파이썬 풀이: 무식한 풀이가 좋을 때도 있다

14500번: 테트로미노 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다.

도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다.

즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다.

아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다.

테트로미노 하나를 적... www.acmicpc.net 4개의 정사각형으로 이루어진 블럭(테트로미노)을 놓을 때, 가장 점유하는 자연수의 합이 크도록 놓는 방법을 계산하는 문제. solved.ac 기준 골드 5의 문제다. 이 블럭을 놓는 경우의 수는 총 19가지다.

(대칭한 블럭 포함) 19가지는 그리 큰 숫자가 아니다. 물론 여기서 블럭을 하나만 더...