백준 16235번 나무 재테크

    [BaekJoon] 백준 16235번 나무 재테크

    [BaekJoon] 백준 16235번 나무 재테크 🎈문제 https://www.acmicpc.net/problem/16235 💬설명 원래는 trees 배열에 [[x, y, 나무 나이], ...] 이런식으로 저장했는데 시간 초과가 나서 trees 배열을 3차원으로 해서 trees[x][y] = [나무들 나이] 이런식으로 바꿨다. 이런식으로 저장하게 되면 양분이 부족에서 나무가 죽게 되는 경우 뒤에 나무들을 굳이 체크하지 않아도 된다는 시간단축 효과가 있다. (나무들 더해줄 때 나이순으로 잘 추가해준다면) 처음에 구현자체는 빨리 했으나 시간 초과 때문에 다시 짜서 1시간 10분 정도 걸렸다. 👩‍💻코드 # BaekJoon16235.py import sys input = sys.stdin.readline N,..