본문 바로가기

Algorithm/Implementation

(C++) - LeetCode (easy) 1496. Path Crossing

반응형

https://leetcode.com/problems/can-make-arithmetic-progression-from-sequence/

간단 구현 문제였습니다.

📕 풀이방법

📔 풀이과정

arr에 대해 loop를 수행하며 양 옆 인접 원소의 차이가 다른지 여부를 확인합니다.

📔 정답 출력 | 반환

양 옆 인접 원소끼리의 차이가 다르다면 false를 아니면 다 같은지 확인 후 true를 return합니다.


📕 Code

📔 C++

class Solution {
public:
    bool canMakeArithmeticProgression(vector<int>& arr) {
        sort(arr.begin(), arr.end());
        for(int i = 1; i < arr.size() - 1; i++) {
            if (arr[i] - arr[i-1] != arr[i+1] - arr[i]) {
                return false;
            }
        }
        return true;
    }
};

*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.