유형별 문제풀이 tony - 트리 디피

백준 15681번 트리와 쿼리 골드5

• 문제
• 코드

푼 것, 배운 것

• 문제의 설명에서 트리에 관해 배운 내용을 이전에 트리를 정리한 글에 덧붙였다.
• 런타임 에러나서 sys.setrecursionlimit(10**9) 설정해 주니 통과
• 내 풀이는 부모와 자식 관계를 다 설정해준 다음 -> 자식의 수를 세는 방법이었는데
• 구글링 해본 다른 사람 풀이를 보니 그래프만 그려주고 나서 루트 노드 부터 자식의 수를 세면 루트부터 아래로 자식의 수를 세게 되어서 따로 부모노드로 설정해주는 과정이 필요없다.
• 구글한 풀이가 시간 효율성도 더 좋았다
  
• 자바는 위 블로그 풀이로 풀었다.