TIL 7일차

오늘도 어김없이 solved.ac 클래스 올리기!

 

오늘은 얼마 못풀었다. 놀았다. 내일부턴 다시 힘내보자.

 

-----

 

오늘 해결한 클래스 4 백준 문제들

 

1932 정수 삼각형 - dp - 처음엔 dfs로 해결 하지만 시간초과 n이 500이었다. 이후 dp를 이용하여 해결했다.

1967 트리의 지름 - 다익스트라

1991 트리 순회 - 재귀

2096 내려가기 - dp