
게임판 덮기 (골드2)
·
알고리즘 (with JAVA)/완전 탐색
1. 문제 설명 (1) 게임판 덮기 문제는 아래와 같은 게임판을 이용하여 삼각형( ┌, ┐, └, ┘)을 가지고 흰색 칸에 빈틈없이 채울 수 있는 최대 경우의 수를 구하는 것이다. ( 이때, 검은색 칸에는 채울 수 없으며 연속으로 이어져 있다. ) 2. 입출력 조건 및 예제 입력 조건 (1) 첫 번째 줄에는 문제 입력 수 C를 입력받는다. (2) 두 번째 줄부터는 게임판의 높이 H와 넓이 W를 입력받는다. ( H>=1과 W