Point 💡

• 처음 풀이) 모든 경우의 수 생각

  → 근데, 테트로미노의 모든 경우의 수를 생각해서 다 집어넣는 것보단 저번에 풀었던 문제처럼 보드자체를 회전시키면 빠르게 모든 경우의 수를 찾을 수 있을거라 생각

  → 대칭 등 예외 존재..

그렇다면 테트로미노의 모든 경우의 수를 생각하자! → 19가지

https://jeongchul.tistory.com/670

그래서 다음과 같이 튜플로 모든 경우의 수를 입력한다.

tetromino = [
    [(0,0), (0,1), (1,0), (1,1)], # ㅁ
    [(0,0), (0,1), (0,2), (0,3)], # ㅡ
    [(0,0), (1,0), (2,0), (3,0)], # ㅣ
    [(0,0), (0,1), (0,2), (1,0)],
    [(1,0), (1,1), (1,2), (0,2)],
    [(0,0), (1,0), (1,1), (1,2)], # ㄴ
    [(0,0), (0,1), (0,2), (1,2)], # ㄱ
    [(0,0), (1,0), (2,0), (2,1)],
    [(2,0), (2,1), (1,1), (0,1)],
    [(0,0), (0,1), (1,0), (2,0)],
    [(0,0), (0,1), (1,1), (2,1)],
    [(0,0), (0,1), (0,2), (1,1)], # ㅜ
    [(1,0), (1,1), (1,2), (0,1)], # ㅗ
    [(0,0), (1,0), (2,0), (1,1)], # ㅏ
    [(1,0), (0,1), (1,1), (2,1)], # ㅓ
    [(1,0), (2,0), (0,1), (1,1)],
    [(0,0), (1,0), (1,1), (2,1)],
    [(1,0), (0,1), (1,1), (0,2)],
    [(0,0), (0,1), (1,1), (1,2)]
]

• 여기서 중요한 포인트가 한가지 더 있다면, 현재 위치에서 테트로미노가 board밖으로 나가게 됐을 때, 굳이 범위를 하나씩 지정하지않고, try-except문으로 IndexError를 받아서 처리했다는 것이다!

DFS 를 이용한 풀이도 있다?

처음에 나는 이미 테트로미노의 크기가 정해져있기 때문에 DFS, BFS로 푸는 문제가 아니라고 생각했다.

근데 DFS 로 아주 고급스럽게 푸는 방법이 있다는 것..

1. 특정 좌표에 **상하좌우 방면으로 3개의 블록**을 이어 붙이면 'ㅏ', 'ㅓ', 'ㅗ', 'ㅜ' 모양을 제외한 모든 테트로미노를 만들 수 있다. 

2. 'ㅏ', 'ㅓ', 'ㅗ', 'ㅜ' 모양의 테트로미노는 **2번째 블록까지 붙였을 때** 새로운 블록에서 이어붙일 다음 블록을 탐색하지 않고 **다시 기존 블록 위치에서 탐색**하도록 로직을 작성하면 만들 수 있다.

• 다음 블로그를 참고해보자.

  [DFS] 백준#14500: 테트로미노/Python