boj_16235_나무 재태크

https://www.acmicpc.net/problem/16235 <풀이> 시간초과로 굉장히 애를 먹었던 문제이다. 위 코드처럼 나무들의 정보를 담을 구조체를 선언하고 하나의 벡터에 현재 살아있는 모든 나무들을 담았다.

그리고 나이가 어린 나무부터 영양분을 공급하여야 하므로 정렬을 해주었다. 이후, 각 계절마다의 기능을 구현하였다.

매 해마다 살아있는 나무의 개수를 N이라고 한다면 나이 오름차순 정렬을 위해 필요한 시간은 O(NlogN)이다. 또, 계절마다의 기능을 수행하기 위해 모든 나무들에 대해 N번 탐색해야하므로 시간복잡도는 O(NlogN + N)이다.

위 코드를 살펴보자. 처음 코드와 다른점은 정렬을 제일 처음 "나이 내림차순"으로 한..........