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