AI 요약관련 정보

• 문제: 회전된 정렬 배열 확인 (Leetcode 1752) 🔎
• 풀이 방법: Brute Force (O(n^2)) 와 최적화된 방법 (Sliding Window 개념 활용) 비교 설명 💡
• 최적화 핵심: 배열 자기 복제 후, 슬라이딩 윈도우처럼 순차 비교하여 정렬된 부분 확인. 시간복잡도 개선 🚀
• Brute Force 단점: 모든 pivot에 대해 정렬 여부 확인, 시간복잡도 O(n^2) 🐢
• 최적화 장점: 배열 복제 후, 단 한 번의 순차 비교로 정렬 여부 판단, 시간복잡도 개선 가능성 ⚡