1 parent 5388e10 commit 7a934b3Copy full SHA for 7a934b3
1 file changed
leetcode3/최원준/2374. Node With Highest Edge Score.py
@@ -2,13 +2,15 @@
2
3
'''
4
1. 아이디어 :
5
--
+- O(n) scores 배열 초기화
6
+- O(n) 출발, 도착에 대한 누적합 계산
7
+- O(n) 누적합을 순회하며 최대 score 가진 노트를 찾습니다.
8
9
2. 시간복잡도 :
10
O(n)
11
12
3. 자료구조/알고리즘 :
13
+누적합
14
15
16
0 commit comments