나무 재테크
-
[Python] 백준 16235 나무 재테크알고리즘/문제풀이 2021. 8. 20. 22:33
1. 문제 링크 https://www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net 2. 문제 요약 4계절에 맞게 구현을 하여 k 년이 지난 후 살아있는 나무 개수를 출력한다. 3. 아이디어 정리 나무 나이를 저장할 그래프를 새로 생성한다. - 3차원으로 저장 k 년 동안 4계절을 반복 진행한다. 봄: 자신의 나이만큼 양분 먹고 나이 + 1 한 칸에 여러 개 나무가 있다면 어린나무부터 여름: 죽은 나무 = (나이 // 2)로 현재 양분에 넣어준다...