알고리즘
릿코드 1266. Minimum Time Visiting All Points 코틀린
rkrkrr0101
2023. 12. 3. 22:56
그냥 다음꺼 xy뺀거중 양좌표의 이동최대값(뺀거의 절대값으로 맥스)을 고르고 그걸 res에 추가를 반복
정답
import kotlin.math.abs
import kotlin.math.max
class Solution {
fun minTimeToVisitAllPoints(points: Array<IntArray>): Int {
var prev = points.first()
var res=0
for ((x,y) in points){
res+=max(abs(x-prev[0]),abs(y-prev[1]))
prev=(intArrayOf(x,y))
}
println(res)
return res
}
}