145001 [BOJ] #14500 테트로미노 시간 제한 메모리 제한 정답 비율 2 초 512 MB 32.965% 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 해결방법 기존 테트로미노에서 회전과 대칭된 모양까지 고려해야 했는데, 회전만 고려해서 문제를 풀었기 때문에 한 번 틀렸었다. 다음의.. 2019. 10. 10. 이전 1 다음