[20250721] BOJ / G5 / 넴모넴모 (Easy) / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

25 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

n, m이 인풋으로 주어지고, n행, m열의 map에서 각 칸마다 네모를 놓을 수도, 안놓을 수 도 있다. 이때, 2x2네모가 완성되면 이 2x2 네모는 사라진다. 이때, 네모가 놓여질 수 있는 총 가짓수를 출력하는 문제

🔍 풀이 방법

• 1<= n, m <=25, 1<= n*m <= 25 인것을 보아, n, m은 매우 작음
• 그러므로 좌측 상단부터 한 칸 씩 dfs 완탐을 돌리지만, 네모가 완성될 때, 다음 dfs로 가지 않게 하여 백트래킹을 한다
• 네모가 완성되는 로직은 isVaild() 로 구현

⏳ 회고

• False, True들을 계산하여 이들을 토대로 참 거짓을 만들어 내야한다면, 이들을 조합하는 것은 시간 낭비이니까, False, True 각각 마다 boolean 변수 이름을 지어주고, if(변수 들의 조합) 을 이용하여 return false, return true하도록 하자.