[BAEKJOON_14500 - JAVA] 테트로미노

문제 https://www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net 과정 문제 이해에 시간이 걸린 문제 문제 조건을 활용 'ㅗ' 제외 모든 도형이 DFS를 통해 탐색 가능. DFS를 통해 'ㅗ' 모양을 제외한 모든 도형에 대한 탐색. DFS를 활용하지 못하는 'ㅗ' 도형을 탐색. 1,2번의 탐색 결과값을 최댓값과 비교 및 갱신. 풀이 DFS 통해 기저조건으로 depth == 4 일때 정지한다면, 테트로미노의 도형과 같은것을 이해. (해당 문제에 대칭, 회전..