테트리스, 퍼즐
| type | 📌 개발노트 |
| topics | 600-알고리즘 & 코딩테스트 613 BFS & DFS |
| types | 이론 |
dfs로 주로 푼다
조각(스탭)의 개수가 같나?
각 스탭마다 이동을 주어 모양을 만든다
한붓그리기가 되는 모양과 안되는 모양간의 차이점이있다.
한붓그리기가 되는가.
되면 걍 다음index를 넘기는 식으로 하면되는데 안되면 저런식으로 방문한 자신을 담은 list를 줘야함. 그리고 이동하고 이동한값이 리스트에 없으면 담음
파이썬에러 ValueError(index함수썻을때) IndexError (리스트초과)
https://wikidocs.net/217631
회전
회전만 가능한경우는 테이블자체를 회전하는것이 좋다.
- 시계방향 90도
list(map(list, zip(*array [: : -1 ])))
- 반시계방향 90도
list(map(list, zip(*array)))[: :-1]