•
문제 설명 : 주어진 배열이 등차 수열인지 확인
•
풀이 방법
◦
배열의 길이는 무조건 2개보다 크기 때문에, 차이 값을 구하고 진행했다.
◦
순회하면서, 등차수열이 아닌경우 바로 False를 리턴한다.
•
시간복잡도 :
•
성공 코드
class Solution:
def canMakeArithmeticProgression(self, arr: List[int]) -> bool:
arr.sort()
difference_value = arr[0] - arr[1]
for i in range(1, len(arr) - 1):
if arr[i] - arr[i+1] != difference_value:
return False
return True
Python
복사
