자료구조 | 알고리즘/분할 정복(Devide Conquer)2023. 10. 13. 02:05분할정복 대표예시: L-트로미노 타일링(L-tromino) (예제: 백준 14601, 22359)
분할 정복 알고리즘을 이용해 L - 트로미노 도형으로 정사각형을 채우는 문제를 풀 수 있다. https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A1%9C%EB%AF%B8%EB%85%B8#/media/%ED%8C%8C%EC%9D%BC:Geometrical_dissection_of_an_L-triomino_(rep-4).gif 트로미노 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 모든 자유 트로미노 트로미노 (tromino) 또는 3-오미노 (3-omino)는 n=3인 폴리오미노로, 크기가 같은 정사각형 3개를 변끼리 붙여 만든 다각형이다. 자유 트로미노 (fr ko.wikipedia.org 위 사이트에 들어가면 L - 트로미노 도형으로 정사각형을 채우는 ..