알고리즘/백준
BOJ 14500 테트로미노 / C++
https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변 www.acmicpc.net 백준 온라인저지 14500 테트로미노 문제입니다. 아이디어 이 문제는 처음에 생각했던 풀이는 모든 모양의 폴리오미노를 모든 방향인 케이스를 배열에 저장하여 탐색하려 했는데 배열을 만들다보니 이건 아니다 싶을정도로 많이 나왔습니다. 그래서 구글링하여 다른분들의 풀이를 참고 했는데 ㅗ모양을 제외한 나머지의 모양은 depth 3의 dfs로 풀어낼 수 있다는 걸 알았네요... 물론 배열을 모두 저장하여 ..
2022. 5. 23.
