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