트리만들고 방문 카운트를 넉넉하게 4~5로 잡고

완전 탐색하면 시간초과도 안나고 장답처리됨