[20260120] BOJ / G3 / 종이조각 / 이준희

[JHLEE325]

🧷 문제 링크

https://www.acmicpc.net/problem/14391

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

격자로 되어 있는 숫자 판을 겹치지 않게 자르려고 합니다.
자르는 것은 가로 또는 세로 일자로만 자를 수 있습니다.
가로로 자른 경우 왼쪽부터 세어 수가 되고, 세로로 자른 경우 위에서부터 아래로 수를 만듭니다.
각 조각들의 수를 모두 더했을 때 최댓값을 구하는 문제입니다.

🔍 풀이 방법

dfs를 이용해서 모든 지점들을 돌면서 최댓값을 갱신하는 방식으로 풀었습니다.
방문처리를 활용하였고, 각 계산이 끝나면 원상태로 돌려가면서 모든 경우의 수를 찾았습니다.

⏳ 회고

문제를 다 풀고 확인했는데 문제 유형이 비트마스킹이라고 되어 있어서 찾아봤는데
비트마스킹에 익숙해졌다면 어렵게 방문처리, 복구 하지 않고 풀 수 있었을 것 같습니다.
근데 현재는 비트마스킹이 익숙하지 않아서 공부해야할 것 같습니다.