테트로미노
틀린 이유
가능한 도형 19가지인데 16가지로 해서 틀림.
문제 잘못 읽어서 또또또 틀림 ‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️‼️ 분명 문제에서 NxM 크기 종이 위에 테트로미노 "하나" 놓는다고 되어있는데 미쳤는지 맵 전체에 다 놓는 걸로 생각하고 고민해버림.
주어진 테트로미노 5개 모양을 좌표로 나타낸다.✅
각 테트로미노 모양마다 회전했을 때, 대칭시켰을 때 가능한 모양 좌표로 나타낸다.🔺 => 회전 + 대칭했을 때 가능한 모양 3개를 생각하지 못했다‼️
(i,j)에 놓을 테트로미노를 선택하는 방법 =>순열로 풀 생각을 했지만 테트로미노 모양을 놓음으로써 값을 합산해서 최댓값을 구해야하기 때문에 단순히 테트로미노 배열이나 컬렉션을 생성해서 인덱스를 선택하는 것으로 순열을 만들어서 푸는 방법은 적절하지 않다.
구현 방법
2중 for문에서 (i,j)에 놓을 수 있는 도형 19가지 경우에 대해 각각 범위 체크하고, 최댓값 갱신 시켜주면 된다.
🧐 (i,j+1)에 도형 선택할 때 겹치면 안 되는데 조건 검사 하지 않고 어떻게 도형들 선택할 수 있지?
Last updated