•
문제 설명 : 고도 0에서 시작하였을 때, 다음 고도 변화가 작성된 gain 배열을 사용하여 여행 중 가장 높은 고도를 구한다.
•
풀이 방법
◦
gain의 각 요소를 순차적으로 더해서 가장 높은 고도를 구한다.
•
시간복잡도 :
•
성공 코드
class Solution:
def largestAltitude(self, gain: List[int]) -> int:
altitute = 0
max_altitute = 0
for num in gain:
altitute += num
max_altitute = max(max_altitute, altitute)
return max_altitute
Python
복사