
코드트리 - 나무박멸(시뮬레이션)
2023. 4. 7. 23:47
알고리즘(종합)/Lv.3
문제 분석 // 0. 나무 성장하기 // 1. 나무 퍼지기 // 2. 제거할 나무 선정하기 // 3. 제거한 나무 점수 확인 // 4. 제초제 뿌리기 다른 배열 선언해서 -1 해주기 크게 5개로 분할하였고 2, 3 번을 하나의 메서드로 만들었다. 문제는 직관적으로 풀어나갔다. 1. 4방향에 나무가 있는 만큼 +점수 2. 4방향으로 제초제가 뿌려지지 않았으며 벽이 아닐경우 나무가 퍼져나가게 했다. 3. 제초제 범위만큼의 대각선으로 점수를 합하여 선정했다. 4. 제초제를 다른 배열로 선언하여 저장하였다. 전체 소스 package test; import java.util.*; import java.io.*; public class Main { public static int size, year, rage, u..