Problem From.
https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/
오늘 문제는 리스트가 주어졌을때, 그 리스트가 균일하게 늘어나는 배열로 정렬할 수 있는지 구하는 문제였다.
이 문제는 먼저 리스트를 정렬한뒤, 첫번째와 두번째 요소의 차이를 구한 다음, 리스트를 처음부터 끝까지 보면서 모두 같은 크기가 차이나는지 검사하면 되는 문제였다.
class Solution {
fun canMakeArithmeticProgression(arr: IntArray): Boolean {
val array = arr.sorted()
val diff = array[1] - array[0]
for(i in 0 until array.size - 1) {
if(array[i+1] - array[i] != diff) return false
}
return true
}
}