BaekJoon 14500번: 테트로미노, Brute-force(브루트 포스)

이번에는 14500번 테트로미노 문제를 브루트 포스 방식으로 풀어봤습니다. solved.ac 기준으로 골드 5 난이도로 지난번 풀었던 브루트 포스 문제보다 살짝 어려웠습니다. C++ 언어를 이용해 문제를 풀었고, 소스 코드는 포스트의 맨 아랫부분에 작성해 놓았습니다. 14500번: 테트로미노 문제 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변끼리 연결되어 있어야 한다. 즉, 꼭짓점과 꼭짓점만 맞닿아 있으면 안 된다. 정사각형 4개를 이어 붙인 폴리오미노는 테트로미노라고 하며, 다음과 같은 5가지가 있다. 아름이는 크기가 N×M인 종이 위에 테트로미노 하나를 놓으려고 한다. 종이는 1×1 크기의 칸으로 나누어져 있으며, 각각의 칸에는 정수가 하나 쓰여 있다. 테트로미노 하나를 적... www.acmicpc.net 입력: 첫째 줄에 종이의 세...

원문링크 : BaekJoon 14500번: 테트로미노, Brute-force(브루트 포스)