> For the complete documentation index, see [llms.txt](https://heunnajo.gitbook.io/algorithms-problem-solving-skills/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://heunnajo.gitbook.io/algorithms-problem-solving-skills/undefined-1/undefined-10.md).

# 테트로미노

틀린 이유

가능한 도형 19가지인데 16가지로 해서 틀림.

문제 잘못 읽어서 또또또 틀림 ‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️\
분명 문제에서 NxM 크기 종이 위에 테트로미노 **"하나" 놓는다고 되어있는데 미쳤는지 맵 전체에 다 놓는 걸로 생각하고 고민해버림.**

1. 주어진 테트로미노 5개 모양을 좌표로 나타낸다.✅
2. 각 테트로미노 모양마다 회전했을 때, 대칭시켰을 때 가능한 모양 좌표로 나타낸다.🔺\
   \=> 회전 + 대칭했을 때 가능한 모양 3개를 생각하지 못했다‼️
3. (i,j)에 놓을 테트로미노를 선택하는 방법\
   \=>순열로 풀 생각을 했지만 테트로미노 모양을 놓음으로써 값을 합산해서 최댓값을 구해야하기 때문에 단순히 테트로미노 배열이나 컬렉션을 생성해서 인덱스를 선택하는 것으로 순열을 만들어서 푸는 방법은 적절하지 않다.

구현 방법

2중 for문에서 (i,j)에 놓을 수 있는 도형 19가지 경우에 대해 각각 범위 체크하고, 최댓값 갱신 시켜주면 된다.

🧐 (i,j+1)에 도형 선택할 때 겹치면 안 되는데 조건 검사 하지 않고 어떻게 도형들 선택할 수 있지?