<baekjoon> 나무재테크

풀이

ArrayList를 이용하면 간단히 해결가능하다. 여기서 제일 어려웠던 부분은 봄일경우 죽은 나무는 제거 양분을 새로 더하는부분인데, 처음 오류가 발생했던 부분은 지문에서 죽은 나무의 양분을 기존 양분에 더해준다는 말만보고 그대로 진행한 결과, 만약 같은 땅을 참조하는 나무가 있으면 이전에 죽은 나무가 양분을 더해줌으로 인해 죽어야할 나무가 죽지 않게 되었다.

이런 문제를 해결하기위해 따로 죽은 나무의 좌표와 더해질 양분의 양을 저장할 리스트를 만들고,

봄에 대한 연산이 전부끝나고난 뒤에,(죽을 나무들은 전부 다 죽고) 새로양분을 더해주었다.

 

코드