[20250929] BOJ / G5 / 십자뒤집기 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

70 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 3x3의 on/off상태의 map이 있을때 한칸을 누르면 그칸과 상하좌우가 토글됨. 이때 여러 상태가 주어지고, 모두 off로 만드는 최소경우

🔍 풀이 방법

• 비트마스킹 + bfs

⏳ 회고

• 비트마스킹을 오랜만에 하려니 너무 헷갈려서 복습하는 좋은기회
• bfs에서 visited잊지말자. 잊으니까 메모리초과뜬다