# 14391

y7y1h13

비트마스킹 개념을 잘 몰라서 너무 힘들었다.처음에는 그냥 N자리를 가지면 그 수가 가장 크다고 생각했다. 하지만 예외도 있었다.비트마스킹을 사용하려면 2차원을 1차원으로 바꿔야한다.나는 가로를 1 세로를 0으로 두고 했다.만약에 1111 0000 0000 0000 이면

aram_father

입력의 크기가 작으므로 간단한 백트래킹을 통해 풀어줄 수 있다.row major order로 각 위치에 대해서 배치할 수 있는 경우의 수를 한 번씩 시도해주면 된다.한 편, 가로로 연결한 칸을 1로, 세로로 연결한 칸을 0으로하여 비트마스킹으로도 풀어줄 수 있는데, 입