나무박멸(2022 상반기 오후 2번)

문제 링크: https://www.codetree.ai/frequent-problems/tree-kill-all/description

코드트리

쌩 구현문제. 대충 1시간 30분 조금 넘게 걸려서 푼 것 같다.

 

구현하면서 필요하다고 생각했던 함수는,

    count_nei: 상하좌우 나무 개수 체크(성장 사용)

    expand_tree: 번식 진행(빈 칸 체크 후 개수 나눠서 번식)

    tree: 성장, 번식 수행하는 함수

 

    count_del: (x, y)에 제초제를 뿌리면 사라지는 나무 그루 수 체크

    del_tree: (x, y)에 제초제를 뿌리고 실제로 나무 날리는 행위

    weedkiller: 가장 효율적인 곳에 제초제를 뿌리고, 수명이 다 한 제초제는 날리는 함수, 날려버린 나무 그루 수 return

 

올해는 시간이 1시간 늘었다던데, 이 정도 문제 하나만 내 주세요... 제발...