LeetCode #3169

Count Days Without Meetings

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    int countDays(int days, vector<vector<int>>& meetings) {
        map<int,int> mp;
        for(int i = 0; i < meetings.size(); ++i) {
            int u = meetings[i][0], v = meetings[i][1];
            mp[u]++; mp[v+1]--;
        }
        int res = 0, sum = 0, pre = -1;
        for(const auto &[u, v]: mp) {
            if(v > 0 && sum == 0) pre = u;
            sum += v;
            if(sum == 0) res += u - pre, pre = u;
        }
        return days - res;
    }
};

SOLUTION DESCRIPTION

풀이 설명

등록된 풀이 설명이 없습니다.