문제소개 해결과정 DP를 활용해 풀이했다. 1. 각 노드를 인접리스트 방식을 이용해 그래프로 표현한다. 2. 1차원 dp 배열을 생성한다. 3. 각 노드별 소모되는 시간을 담는 1차원 배열을 생성한다. 4. 1번노드부터 순차적으로 점화식을 이용한 Bottom-up 방식의 DP를 적용한다. 5. 점화식은 다음과 같이 표현될 수 있다. for (int i = 1; i dp[n]) .max() .orElse(0) + costArr[i]; } 6. 현재 노드를 방문할 때, 나에게 연결되어 있는 노드들이 전부 노드 번호가 작다는 조건이 명시되어있으므로 가능한 풀이이다. 7. 현재 노드 기준, 나에게 연결되어 있는..
