백준 5212. 지구 온난화

tose33 2023. 9. 13. 20:13

5212번: 지구 온난화

첫째 줄에 지도의 크기 R과 C (1 ≤ R, C ≤ 10)가 주어진다. 다음 R개 줄에는 현재 지도가 주어진다.

www.acmicpc.net

땅의 네방향을 탐색해서 바다가 3개 이상이면 바다로 바꾸면 된다.

이때 바다를 '.' 으로 표시하면 원래부터 바다였던 곳과 같아지기 때문에 다른 문자로 표시해준다.

그리고 지도에서 불필요한 부분을 없애줘야 하는데,

지도의 위에서 아래로 내려오면서 시작행,끝행을 찾고

좌측에서 우측으로 가면서 시작열, 끝열을 찾아준 후에 출력하면된다.