16235번 나무 재테크

https://www.acmicpc.net/problem/16235 필요한 로직 : 시뮬레이션 [배경] 문제 조건에 "봄에는 ... 하나의 칸에 여러 개의 나무가 있다면, 나이가 어린 나무부터 양분을 먹는다"는 조건에서 가장 먼저 우선순위큐를 떠올려 구현했지만 TLE가 났다. 힙 생성에 따라 필요없이 정렬 시간이 소요된 것이 원인이었다. 그리고 배열 참조 횟수를 줄이기 위해 spring과 summer, autumn과 winter을 grouping해주어 구현했다. [논리] 나이와 양분이라는 속성, 그리고 arr[r][c]를 deque 자료구조로 구현하는 부분에 주목한다. arr[r][c]에는 여러 나무들이 존재할 수 있고, 그 나무들의 존재는 나이값으로 대체할 수 있다. rich[r][c]에서 확인..........

원문링크 : 16235번 나무 재테크