Tag: greedy (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
2436. Minimum Split Into Subarrays With GCD Greater Than One
순차적으로 gcd를 축적하다가 1이 되는 순간 구간을 끊고 현재 값을 초기화해 최소 분할 수를 계산하는 선형 탐욕 전략 정리
452. Minimum Number of Arrows to Burst Balloons
풍선 구간을 시작 좌표로 정렬한 뒤 겹치는 범위를 하나의 화살로 묶고 끊어질 때마다 화살 수를 늘리는 그리디 전략 정리