# 14391

1개의 포스트
post-thumbnail

종이 조각

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

6일 전
·
0개의 댓글