bfs를 사용하면 테트로미노의 모양들을 거의 다 찾을 수 있다고 생각하여 bfs와 예외케이스인 ㅗㅏㅜㅓ 모양들을 직접 검사해서 푸는 코드를 짜봤습니다. 문제에 제공된 예제 케이스와 질문 게시판에 있던 19개의 테스트 케이스를 비롯해 기타 케이스들을 집어넣어봤는데 8%대에서 틀렸습니다를 받았네요. 혹시 어떤 부분이 잘못되었는지 힌트나 반례등을 알려주시면 정말 감사하겠습니다.

게시판을 둘러봤는데 dfs로 푸신 분들도 많네요. 저와 비슷하게 접근하셨던것 같습니다. 

수정 :

예외케이스 ㅗㅏㅜㅓ 부분의 x 좌표값 범위를 계산할때 m으로 해야하는데 n으로 하는 실수가 있었습니다.

수정해주니 바로 맞았네요.