이 문제는 비트마스킹을 사용해 푼다. 이해하면 어렵지는 않은데 처음에 이해하기가 까다로웠다. 비트마스킹 관련 포스팅은 https://what-am-i.tistory.com/348 1 : 가로 (우측) 0 : 세로 (아래) 로 생각해서 푼다. 종이는 각 칸마다 가로로 자르거나 세로로 자르는 방법만 있으므로 모든 자리에는 2가지의 상태가 존재한다. 모든 칸의 개수는 n*m이고 각각 2가지씩 방법이 있으므로 2^(m*n)가지가 존재한다. 이것을 비트마스크로 1