테트리스, 퍼즐

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]