본문 바로가기

백준 145001

백준 14500번 테트로미노 완전탐색(brute-force) 알고리즘 문제 :: 코드자몽 [백준] 14500번 테트로미노 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누 www.acmicpc.net 풀이 이런 블록 형태의 문제가 나오면 실제로 도형을 그려보면서 문제를 푸는 것이 가장 좋은 방법인 것 같다. 먼저 N*M 크기의 종이 위에 블록 하나만 놓는다고 했으니.. 2019. 12. 23.

이전 1 다음

티스토리툴바