
문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음
연속하는 두 수 사이의 차이가 모두 같으면 그 수열을 등차수열이라고 한다.
숫자 배열 arr이 주어졌을 때, 배열을 재배열해서 등차수열이 되면 true를 반환해라. 그렇지 않으면 false를 반환해라.
#1
Input: arr = [3, 5, 1]
Output: true
Explanation: 요소를 [1, 3, 5] 또는 [5, 3, 1]로 재배열 할 수 있고, 각각의 차이는 2 또는 -2이다.
#2
Input: arr = [1, 2, 4]
Output: false
Explanation: 요소를 재정렬해도 등차수열이 되지 않는다.
class Solution {
public boolean canMakeArithmeticProgression(int[] arr) {
Arrays.sort(arr);
int diff = arr[1] - arr[0];
for(int i = 1; i < arr.length; i++){
if(arr[i] - arr[i - 1] != diff){
return false;
}
}
return true;
}
}