반응형
https://leetcode.com/problems/three-consecutive-odds/description/
간단 구현 문제였습니다.
📕 풀이방법
📔 풀이과정
1. arr.size() < 3 이면 항상 false이므로 즉시 false를 반환합니다.
2. arr의 원소를 순회하면서 3개의 연속된 원소가 홀 수라면 true를 아니면 false를 반환합니다.
* 1번의 이유는 아래 2번이 수행되면서 3개의 연속된 원소를 비교시 arr의 index로 접근하게 되는데, 이 때 overflow가 나지 않기 위함입니다.
📕 Code
📔 C++
class Solution {
public:
bool threeConsecutiveOdds(vector<int>& arr) {
if (arr.size() < 3) return false;
for(int i = 0; i < arr.size() - 2; i++) {
int a = arr[i];
int b = arr[i+1];
int c = arr[i+2];
if (a % 2 && b % 2 && c % 2) return true;
}
return false;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Implementation' 카테고리의 다른 글
(C++) - LeetCode (easy) 1560. Most Visited Sector in a Circular Track (0) | 2024.04.26 |
---|---|
(C++) - LeetCode (easy) 1556. Thousand Separator (0) | 2024.04.25 |
(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.08 |