[백준] 16235 나무 재테크

---

문제를 제대로 읽고 봄, 여름, 가을, 겨울을 차례대로 구현한다면 쉽게 해결할 수 있는 문제이다. 다만 시간 초과가 발생하기 쉬운데 절대 배열을 매년 마다 정렬해서는 안된다.

 

나이가 5의 배수인 나무가 여덟 방향으로 번식을 하고, 새로 나타난 나무는 모두 1살이기 때문에 새로 나타난 나무들을 모두 배열의 끝쪽에 위치 시키면 다시 정렬할 필요가 없다.

 

그리고 (r, c)에 위치한 나무들은 이미 정렬 되어 있고, k 번째 부터 영양분 섭취를 하지 못해 죽었을 경우 이후 나무들은 모두 자료구조에서 제거 해준다.