구현이 어려움 이번 Div3F도 그렇고 저번에듀코포 Div2d 같은 트리 그래프 문제들은


대강 어떤식으로 풀어야할지


예를 들어 이번 F면 서로 다른 subtree끼리 매칭 시키고 매칭 못한 자식노드들은 탐색돌면서 어케 매칭 해야한다 까진 캐치를 해서


각각 서브트리의 크기 계산하고 매칭시켜보고 안되면 자식노드에서 똑같은 탐색하게 해서 또 그안에서 탐색하고 이런걸 구현하려다가 이상한 변수명만 늘어나다가 코드 개판됨



 

물론 이게 구현을 제대로 못한거니까 풀이가 떠올랏다라고 하는 거에도 좀 어폐일수도 있긴한데


쨋든 이런 그래프 트리 구현에서 배워갈만한 문제모음이나 자료 있으면 추천 부탁하고


구현연습할때는 일단 많이 풀어보는게 좋을까?(실은 구현 문제 눈으로 슥 생각해보고 귀찮아서 넘기기만 해옴)


아니면 연습방법을 좀 바꿔서 일단 대강 생각하고 구현바로 들어가는게 아니라 좀 디테일하게 어떻게 체크할지를 다 구상하고 구현을 시작할까?


후자로 하면 너무 오래걸리지 않을까 싶긴한데 요즘 구현할때 삽질하는 거 생각하면 걍 후자가 나은 거 같기도하고