반응형
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;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - LeetCode (easy) 1518. Water Bottles (0) | 2024.04.15 |
---|---|
(C++) - LeetCode (easy) 1507. Reformat Date (0) | 2024.04.11 |
(C++) - LeetCode (easy) 1496. Path Crossing (0) | 2024.04.05 |
(C++) - LeetCode (easy) 1491. Average Salary Excluding the Minimum and Maximum Salary (0) | 2024.04.04 |
(C++) - LeetCode (easy) 1486. XOR Operation in an Array (0) | 2024.04.03 |