백준 14172 넴모넴모

문제 조건은 격자판에 넴모들이 올라간 칸이 2*2 사각형을 이루지 않는 모든 배치의 가짓수를 구하는 것이다. 문제를 보면 열의 개수 N, 행의 개수 M이 1 <= N\*M <= 25가 공백으로 주어진다. dfs로 푸는 전형적인 문제다. 처음에는 이걸 수학으로 풀어야 하나 정말 고민하다가 다른 코드를 참고해서 풀었다. 근데 찾아보니까 다 코드가 비슷비슷 하다.. 키 아이디어는 맵 (0,0)부터...

boj14172boj백준boj