유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

Minimum Operations to Make Binary Array Elements Equal to One I - Leetcode 3191 - Python

NeetCodeIO

2025. 3. 19.

0

#etc
  • 문제는 이진 배열을 모두 1로 만드는 최소 연산 횟수를 찾는 것 🔄.
  • 3개의 연속된 요소를 한 번에 뒤집을 수 있음 🤸.
  • 그리디 알고리즘을 사용하여 현재 요소가 0이면 해당 윈도우를 뒤집는 것이 유일한 선택임 🎯.
  • 배열의 마지막 두 요소가 모두 0이면 불가능한 경우이므로 -1을 반환 ⛔.
  • 시간 복잡도는 O(n), 공간 복잡도는 O(1)인 선형 시간 솔루션 ⏱️.

Recommanded Videos