알고리즘
[알고리즘 문제해결전략] BOARDCOVER - 게임판 덮기
[생각의 흐름] 1. 보드의 왼쪽 위에서 부터 블록을 채운다. 2. 블록 타입의 경우의수는 4개 -> 기준 점 x, y에서 블록 모양을 만들어보면 4가지 나옴 3. 왼쪽 위에서부터 가능한 모든 블록을 넣어본다. 4. 보드 범위를 넘어가지 않고 흰색이 아닌 칸을 예외처리 5. 기저사례(모든 블록이 채워지는 경우) 1을 리턴한다. /* BOARDCOVER 게임판 덮기 https://www.algospot.com/judge/problem/read/BOARDCOVER */ #include const int MAX_BOARD_SIZE = 22; const int BLOCK_TYPE = 4; char board[MAX_BOARD_SIZE][MAX_BOARD_SIZE]; int H, W; // L자 모양 블록을 회전..
