BOJ 17023 - Shortcut
문제의 조건을 잘 해석하면 최단경로 dp 배열을 이용해서 그 다음 정점으로 원래 있던 간선들을 이용해 트리를 만들어줄 수 있고, 트리에서 위상정렬이나 트리 DP를 써서 정답을 구성해줄 수 있다.
You may also enjoy
Shader, Graphics Animation
열심히 작업했다. 듀오링고식 Stage를 깨가는 UI 같은 느낌인것같다.
문제의 조건을 잘 해석하면 최단경로 dp 배열을 이용해서 그 다음 정점으로 원래 있던 간선들을 이용해 트리를 만들어줄 수 있고, 트리에서 위상정렬이나 트리 DP를 써서 정답을 구성해줄 수 있다.
열심히 작업했다. 듀오링고식 Stage를 깨가는 UI 같은 느낌인것같다.
Comments