백준 지구온난화1 [ 백준 - 5212 ] 지구 온난화- 5212 ] 지구 온난화 난이도 : S2Link : https://www.acmicpc.net/problem/5212Tag : 시뮬레이션/구현 문제 탐색하기 - R*C 크기의 지도에는 'X' (땅) , '.' (바다) 가 존재한다.- 50년 후에, 인접한 세 칸 또는 네 칸에 바다가 있는 경우 해당 땅은 모두 잠겨버린다.- 50년 지난후에 지도를 출력해라(단, 지도는 모든 섬을 포함한 가장 작은 직사각형이다.) 시도 1 ( 성공 😲)시간복잡도⏰차례대로 모든 위치를 배정하면 가능합니다. 모든 섬의 상하좌우를 탐색하며 해당 땅이 바다에 잠겨버리는지 확인해야합니다.지도의 최대 크기는 10*10 이므로 모든 위치를 1초에 탐색하기에 충분합니다. ( 1줄어든 지도또한 상, 하, 좌, 우를 살펴보며 해당 열 또는 행에 '.'(바다) 만.. 2025. 4. 16. 이전 1 다음
