구름을 채우다

문제보기 파이썬으로 풀어본 첫 알고리즘 문제이다. 처음에 문제를 읽었을 때는, 그저 문제에서 하라는대로 코딩을 하면 풀 수 있겠다 생각했지만 그건 아니었다. 가장 큰 실수를 범할 수 있는 부분 2가지가 있다. 첫째로, 봄에 양분이 모자라서 죽은 나무를 처리하기 위해 각 칸을 순회하면서 그 칸에서 죽은 나무를 삭제하는 동시에 바로 양분을 추가하는 것(여름 단계)이다. 즉, 각 칸을 순회할 때, 봄 단계의 처리가 모두 끝난 후에 여름 단계를 처리해야한다. 왜냐하면 각 칸을 순회할 때, 죽은 각 나무들의 양분을 바로 더해버리면 같은 칸에 있는 다음 나무 양분에게 영항을 끼치기 때문에 올바른 값이 나올 수가 없다. 둘째로, 문제에 다음과 같은 설명이 있다. "처음 두 개의 정수는 나무의 위치 (x, y)를 의미..