Daily LeetCode Challenge - 1732. Find the Highest Altitude

Min Young Kim·2023년 6월 19일
0

algorithm

목록 보기
176/198

Problem From.

https://leetcode.com/problems/find-the-highest-altitude/

오늘 문제는 높이의 변화 gain 이 주어졌을때, 0 부터 시작한 높이의 변화 중 최대값을 찾는 문제였다.

이 문제는 단순히 gain 배열을 앞에서부터 탐색해나가면서 각 계산마다의 높이값을 최대값에 반영해주면 되는 문제였다.

class Solution {
    fun largestAltitude(gain: IntArray): Int {
        
        var answer = 0
        var height = 0
        
        gain.forEach {
            height += it
            answer = Math.max(answer, height)
        }
        
        return answer
    }
}
profile
길을 찾는 개발자

0개의 댓글