반응형
https://leetcode.com/problems/check-if-all-the-integers-in-a-range-are-covered/description/
전수조사 문제였습니다.
📕 풀이방법
📔 풀이과정
left부터 right까지 for loop를 수행하며 다음을 진행합니다.
1. ranges에 left부터 right까지의 수가 존재하지 않는 경우 포함되지 않았으므로 false를 반환합니다.
2. 아닌 경우 넘어갑니다.
📔 정답 출력 | 반환
for loop탈출 후 모든 범위를 cover했으므로 true를 반환합니다.
📕 Code
📔 C++
class Solution {
public:
bool isCovered(vector<vector<int>>& ranges, int left, int right) {
for (int piv = left; piv <= right; piv++) {
bool cover = false;
for(auto r : ranges) {
if (r[0] <= piv && piv <= r[1]) {
cover = true;
break;
}
}
if(!cover) return false;
}
return true;
}
};
*더 나은 내용을 위한 지적, 조언은 언제나 환영합니다.
'Algorithm > Brute Force' 카테고리의 다른 글
(Python3) - 프로그래머스(코딩 기초 트레이닝) : 조건에 맞게 수열 변환하기 2 (0) | 2024.10.17 |
---|---|
(Python) - LeetCode (easy) 1925. Count Square Sum Triples (0) | 2024.09.20 |
(C++) - LeetCode (easy) 1876. Substrings of Size Three with Distinct Characters (1) | 2024.09.05 |
(C++) - LeetCode (easy) 1863. Sum of All Subset XOR Totals (2) | 2024.08.30 |
(C++) - LeetCode (easy) 1854. Maximum Population Year (0) | 2024.08.27 |