[20250305] BOJ / G2 / 모래성 / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

9분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• H*W 격자의 일부 칸에는 강도가 1~9인 모래성이 존재한다.
• 강도가 c인 모래성의 인접한 8방향에 모래성이 없는 칸의 수가 c 이상이면, 파도가 칠 때 이 모래성은 무너진다.
• 모래성이 더 이상 무너지지 않을 때까지 쳐야하는 파도의 횟수를 구해보자.

🔍 풀이 방법

[사용한 알고리즘]

• BFS

---

• 모래성이 없는 칸을 기준으로 BFS를 수행하며, 인접한 모래성들을 무너뜨리는 방식으로 접근하면 해결할 수 있다.

⏳ 회고