수식 계산문제
-> oper와 num 배열에 나누어 담은 후 계산하면 편함
(만약 -연산이 있을 경우 음수를 num에 담아 활용하기 편하기 때문)
두 문자열 비교문제
-> 가로, 세로에 각 문자열을 두고 DP를 활용할 수 있음
(String편집거리, 공통부분 문자열)
n개의 노드를 n-1개의 간선으로 연결하되 서로 다른 두 노드들간의 이동이 항상 가능할 때
-> 트리 구조
빽트레킹 + DP
: 방문한 적이 있는 경우 RETURN하는 것이 아니라, 방문을 하지 않아야 한다.
(재귀함수 호출X, result 갱신)
(예시: 백준:욕심쟁이판다)