백준 14391번 종이 조각

문제 링크입니다: https://www.acmicpc.net/problem/14391

14391번: 종이 조각

 

이 문제의 핵심은 정사각형 칸을 어떻게 쪼갤 것인지를 구현하는 과정에 있었습니다.

아래와 같이 비트마스킹을 이용하여 모든 경우의 수를 탐색하면 풀 수 있습니다.

• 0: 숫자를 가로로 이어 붙인다
• 1: 숫자를 세로로 이어 붙인다

 

 

위 표를 비트마스킹으로 구현하면 아래와 같습니다.

• 0001110111110011

 

위 비트를 주어진 N, M을 기반으로 표로 만들면 다음과 같습니다. 

 

 

 

개발환경:Visual Studio 2022

지적, 조언, 질문 환영입니다! 댓글 남겨주세요~

 

참고

인프런 10주완성-코딩테스트 - 큰돌 강사님