[백준] 5212 지구온난화 (JAVA) 풀이
·
코딩테스트/백준(Beakjoon)
https://www.acmicpc.net/problem/5212시뮬레이션 문제 이다.풀이 방법1. 지도를 입력 받는다.2. 입력 받으면서 육지일 경우 stack에 해당 위치를 추가한다.3. 바다가 될 경우의 조건은 인접한 곳(상하좌우)가 바다이고 3칸이상 일 때 이다. 비교할 때 상하좌우 칸이 지도를 넘어가는 경우에도 바다이기에 갯수를 센다.4. 바다가 될 수 있는 땅이 3칸 미만일 경우, 유효한 땅이므로 최대/최소 경계를 갱신한다.5. 지도에 'S'인 경우에는 가라앉을 땅이기에 바다로 출력하고, 나머지는 map에 저장되어 있는 대로 출력하며 새로운 지도를 그린다.  정답 코드import java.util.*;import java.io.*;public class Main { public static v..
BE_ranny
'5212' 태그의 글 목록