본문 바로가기

Algorithm/Brute Force

(C++) - LeetCode (easy) 1893. Check if All the Integers in a Range Are Covered

반응형

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;
    }
};

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