PS 1000문제 도전기 - 15일차 [백준]

오늘 공부한 내용 & 푼 주요 문제

1967 - 트리의 지름(골드 4)

https://www.acmicpc.net/problem/1967

dfs와 dp?를 사용해서 푸는 문제. 각 노드마다 분기점을 두어 최댓값을 리스트에 저장해준 뒤 리스트에서 다시 한 번 최댓값을 꺼내오는 식으로 해결했다.

 

오늘 푼 잔여 문제

없다.

 

현황

레이팅: 1297 ->1302(+5)

푼 문제 수:558 -> 559(+1)