Tag: gcd (2)
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
2447. Number of Subarrays With GCD Equal to K
시작 인덱스를 고정하고 오른쪽으로 확장하며 gcd를 갱신해 k가 되면 카운트하고 k보다 작아지면 중단하는 O(n^2) sliding window 전략 정리
Oct 29, 2025
2436. Minimum Split Into Subarrays With GCD Greater Than One
순차적으로 gcd를 축적하다가 1이 되는 순간 구간을 끊고 현재 값을 초기화해 최소 분할 수를 계산하는 선형 탐욕 전략 정리