♻️ polishment

Author: jooncco

_posts/2021-01-21-boj-10675.md

@@ -19,19 +19,20 @@ last_modified_at: 2021-01-21T23:44:00+09:00
 <br/>
 
 ## Key Idea
-dijkstra겠지 하고 계속 읽었는데 읽다보니 그냥 조건을 만족하는 최솟값 탐색하면 되는 문제였다.  
+출발지와 도착지를 포함하는 route를 가진 비행편 중 비용이 최소인 것을 찾으면 되는 문제다.  
 
 \\(ans \leftarrow \infty \\)  
-N개의 비행편에 대해서, 각 도시들에서 다음 조건을 검사.
-<ul>
-    <li>여기가 시작점이면, \(flag \leftarrow true\)</li>
-    <li>여기가 도착점이고, \(flag == true\) 이면 최솟값 업데이트</li>
-</ul>
-$$ans$$ 값이 $$\infty$$ 이라면 $$-1$$, 아니라면 $$ans$$ 값을 출력.<br/>    
+N개의 비행편에 대해서, 각 도시를 순회하면서 아래를 수행.  
+
+1. 여기가 시작점이면, $$flag \leftarrow true$$  
+2. 여기가 도착점이고, $$flag == true$$ 이면 최솟값 업데이트
+
+모든 비행편 순회 후 $$ans$$ 값이 $$\infty$$ 이라면 $$-1$$, 아니라면 $$ans$$ 값을 출력.  
 
 <br/>
 
-$$ Time $$ $$ Complexity: O(N \cdot n) $$
+- Time: $$O(N \cdot lengthOfRoute)$$  
+- Space: $$O(1)$$
 
 <br/>