[알고리즘] DFS/BFS 활용 ②

1. 문제 개요

문제 출처 : 프로그래머스 퍼즐조각채우기 lv3

1) 문제 정의

초기 상태가 위와 같다고 하자.

• 좌측은 게임보드 현상태, 우측은 놓을 수있는 퍼즐의 상태

놓는 순서 : ③ -> ④ -> ⑤

③ -> ④ : 빈칸이 생김
⑤ : 양옆에 빈칸 존재

규칙에 맞게 퍼즐을 채운 모습 (최대 퍼즐 개수 = 4개, 채울 수 있는 최대 칸수 =14)

2) 제한 사항

3) 입출력 형식

• game_board : 현재 보드
• table : 퍼즐 상태

2. Solution I.

1) 알고리즘

위 문제에서 주요하게 고려할 사항은 퍼즐 조각이 회전 가능하다는 점이다.