문제 링크 : www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 문제 풀이는 다음과 같다. (1) 여기서 5번을 제외한 테트리스들은 브루트 포스로 가짓수를 구현할 수 있다. 한 개의 블록을 중심으로 어떠한 방향이건 총합 4번을 움직여서 탐색하면 5번을 제외한 블록들의 모양이 나올 수 있기 때문이다. 물론 회전한 모양도 포함해서 말이다! (2) 다만 5번의 경우, 무조건 중간 블록에서만 다음 블록의 위치를 정해서 만들 수 있는 테트리스이기 때문에, 이 블록만 별..
