16235번: 나무 재테크

Memo

이 문제의 키 포인트 (개인적인 생각)

• 같은 공간에 나무가 여러개 있을 경우 처리하는 방법 → 3차원 리스트로 해결
• 봄에서 나이가 가장 적은 나무들 부터 양분을 섭취하게 하는 방법 → sorting으로 해결
• 봄에서 나무가 죽는 경우 처리하는 방법 → sorting이 되어 있는 상태이므로 뒤의 나무들은 조사할 필요도 없이 다 죽게 되므로 현재 위치부터 끝까지 나무를 지워버림. (del tree_info[i][j][k:])
• 봄에서 죽은 나무들을 여름에서 양분으로 바꾸는 방법 → 바로 윗 부분에서 죽은 나무들을 지워버리기 전에 queue에 튜플 형태로 나무의 좌표와 나이를 넣고, 여름에서 해당 정보들을 이용하여 양분으로 바꿈

Code

제출 날짜

2021/04/02

메모리

210668 KB

시간

860 ms