simulation8 [백준] 5212번: 지구 온난화 (Java) 1. 문제설명지도는 R*C 크기의 그리드로 나타낼 수 있고, ‘X’는 땅을 나타내고, ‘.’는 바다를 나타낸다. 50년이 지나면, 인접한 세 칸 또는 네 칸에 바다가 있는 땅은 모두 잠겨버린다. 주어진 현재 지도에서 50년 후의 지도를 구하는 문제이다.시간 제한: 1초메모리 제한: 128MB 2. 접근 방식지도에서 땅인 경우 BFS를 사용해 인근의 바다 개수를 구한다.땅의 인근에 바다가 3개 이상이면 해당 땅의 위치를 저장한다.땅이 지도의 맨 위 또는 맨 아래에 있으면 바다의 개수를 1개 더 더한다.땅이 지도의 맨 왼쪽, 또는 맨 오른쪽에 있으면 바다의 개수를 1개 더 더한다.저장한 땅의 위치를 바다로 변경한다.지도 출력 시 필요한 범위를 설정한다.설정한 범위로 지도를 출력한다. 3. 최종 코드impor.. 2024. 9. 17. 이전 1 2 다음 반응형
