Algorithm/Algospot
[BruteForce] Low_BOARD COVER
Wikinist
2024. 1. 23. 14:45
문제
https://algospot.com/judge/problem/read/BOARDCOVER
algospot.com :: BOARDCOVER
게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이
algospot.com
아이디어
- 좌상단에서부터 빈칸을 탐색하여 좌표를 반환한다.
- 반환된 좌표로부터 블럭을 채울 수 있는지 확인한다.(총 4가지의 경우)
- 블럭을 채울 수 있다면 블럭을 둔 후 재귀호출한다.
코드
https://github.com/tooha289/Algorithm/blob/main/Algospot/%5BBruteForce%5DLow_BOARD_COVER.py