Tag: range (3)
all 40 array 1 backtrack 3 binary-search 3 difference-array 1 dynamic-programming 6 expand-around-corner 1 gcd 2 general-binary-search 1 graph-dfs 2 greedy 3 hash 2 heap 1 linked-list 1 monotonic-stack 1 prefix-sum 1 range 3 set 1 sliding-window 3 stack 2 tree 1 tree-bfs 1 trie 1 two-pointers 2
452. Minimum Number of Arrows to Burst Balloons
풍선 구간을 시작 좌표로 정렬한 뒤 겹치는 범위를 하나의 화살로 묶고 끊어질 때마다 화살 수를 늘리는 그리디 전략 정리