Minimum Number of Operations to Make All Array Elements Equal to 1 - Leetcode 2654 - Python
NeetCodeIO · 24:08 · Watch on YouTube
"배열의 모든 요소를 1로 만드는 최소 연산" 문제는 GCD가 1인 최단 부분배열을 찾는 문제로 축약됩니다. 배열에 이미 1이 있으면, 답은 n − countofones입니다. 그렇지 않으면, (shortest GCD-1 subarray length − 1) + (n − 1)입니다. 전체 배열의 GCD가 1이 아니면 −1을 반환합니다. 핵심 사실은 GCD가 결합법칙이므로, 부분배열의 G...