Baekjoon 14500 테트로미노
2019. 6. 2.
Link https://www.acmicpc.net/problem/14500 소스결과 2476 KB / 48 ms 언어 C++ 17 출처 Baekjoon 분류 브루트포스 설명 1x1 정사각형 4개로 이루어진 테트로미노를 n x m 크기의 종이에 최대한 배치 할 때, 테트로미노가 놓인 칸의 수의 합을 출력해준다. 일단 이 문제를 보았을 때 떠올린 방법은 나올 수 있는 모든 경우의 수를 배열에 넣어 배치하는 방법밖에 안떠올랐다. 이 후, 다른 해답들을 보면서 DFS로 이 문제가 해결 가능하다는 것을 알았다. 문제에서 주어진 도형을 회전과 대칭을 이용해서 나올 수 있는 경우의 가지수는 총 19가지. 19가지의 방법의 가로, 세로크기가 각각 다 다르기 때문에 각각의 경우를 19칸 배열에 저장하고, 각각의 경우를..
