안녕하세요 오늘 풀어볼 문제는 테트로미노 입니다.https://www.acmicpc.net/problem/14500 테트로미노는 문제는 기본 DFS에서 몇 가지 더 고려해줘야 하는 부분이 있습니다.1. T자형 테트로미노2. 가지치기 1. T자형 테트로미노T자형 테트로미노는 T처럼 생긴 테트로미노에요. 다른 모양의 테트로미노는 DFS로 검사할 수 있지만 T자형은 그럴 수 없습니다.왜일까요? 각 테트로미노의 탐색 방향을 표시해봤어요.다른 모양의 테트로미노들은 모두 한 붓 그리기가 가능합니다.즉, 하나의 분기를 하나의 경우로 취급하는 DFS로 탐색하기 적절하다는 뜻이지요.이건 대칭이나 회전을 시켜도 동일합니다. 그런데 T자형 테트로미노는 2번 이상 분기하지 않으면 탐색이 불가능합니다.그래서 각 좌표에서 T자형..
