현재의 높이와 최대높이변수를 만들어둔다음,
높이배열로 for문을 돌려서
최대높이와 현재높이를 max해서 더 높은걸 최대높이에 저장
리턴
class Solution {
fun largestAltitude(gain: IntArray): Int {
var maxNum=0
var curHigh=0
for (i in gain) {
curHigh+=i
maxNum= maxOf(maxNum,curHigh)
}
return maxNum
}
}
'알고리즘' 카테고리의 다른 글
| 릿코드 1846. Maximum Element After Decreasing and Rearranging 코틀린 (1) | 2023.11.16 |
|---|---|
| 릿코드 1930. Unique Length-3 Palindromic Subsequences 코틀린 (1) | 2023.11.15 |
| 릿코드 2785. Sort Vowels in a String 코틀린 (0) | 2023.11.13 |
| 릿코드 815. Bus Routes 코틀린 (1) | 2023.11.13 |
| 릿코드 2642. Design Graph With Shortest Path Calculator 코틀린 (1) | 2023.11.11 |