난 칸마다 돌면서

가로 또는 세로로 잘리는 구간을

비트마스크 1로 두고 재귀 돌려서 똥꼬쇼 했는데


그냥 1 << row * col 까지 모든 경우의 수를

0을 가로, 1은 세로로 두고 합만 구하면 되는

문제였노............


진짜 이거 풀려고 몇 시간을 날렸는지 모르겠다