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
}
}