LeetCode #452

Minimum Number of Arrows to Burst Balloons

1개의 풀이 · C++

문제 원문 보기 ↗

SOLUTION INFO

C++ · main.cpp

main.cpp
class Solution {
public:
    int findMinArrowShots(vector<vector<int>>& points) {
        sort(points.begin(), points.end(), [&](const vector<int> &a, const vector<int> &b) -> bool {
            if(a[1] != b[1]) return a[1] < b[1];
            return a[0] < b[0];
        });
        int ans = 1, N = (int)points.size();
        int pre = points[0][1];
        for(int i = 1; i < N; ++i) {
            if(pre < points[i][0]) {
                ++ ans;
                pre = points[i][1];
            }
        }
        return ans;
    }
};

SOLUTION DESCRIPTION

풀이 설명

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