[알고리즘 문제 해결 전략] 게임판 덮기 (ID : BOARDCOVER)

1. 문제를 읽고 이해하기 게임판이 있고 흰색 판을 3칸짜리 L자 모양 블록으로 채우는 경우의 수를 구하는 문제 입력 테스트 케이스 수 : C 판의 크기 : H, W (1 = board.size() || dx < 0 || dx >= board[0].size()) ret = false; // 검은색이면 false // 검은색이면 한 칸에 2개가 겹쳐지게 만들었다. // 나중에 L판을 뺄 때, 2로 해두지 않으면 1->0이 되어버려 원래 채워진 칸이 비워지기 때문 else if ((board[dy][dx] += alpha) > 1) ret = false; } return ret; } // board 흰색칸 채우는 경우의 수 구하는 함수 intfill_board(int n, int H, int W, vecto..

원문링크 : [알고리즘 문제 해결 전략] 게임판 덮기 (ID : BOARDCOVER)