LeetCode [485]: Max Consecutive Ones

📌 LeetCode [485]: Max Consecutive Ones

🔗 문제 링크

---

문제 설명 📄

0과 1로 구성된 정수 배열 nums가 주어집니다.
배열에서 연속된 1의 최대 길이를 반환하세요.

---

문제 접근 방식 📋

1. 변수 설정:
   • temp: 현재 연속된 1의 길이를 저장.
   • answer: 현재까지 발견된 최대 연속된 1의 길이를 저장.
2. 반복문으로 배열 순회:
   • 현재 숫자가 1이면 temp를 증가.
   • 숫자가 0이면 answer를 업데이트하고 temp를 초기화.
3. 최종 갱신:
   • 반복문이 종료된 후, 마지막 temp 값과 answer를 비교하여 최종 결과를 반환.

---

Solution 💻

class Solution:
    def findMaxConsecutiveOnes(self, nums: List[int]) -> int:
        answer = 0
        temp = 0
        for n in nums:
            if n == 1:
                temp += 1
            else:
                answer = max(answer, temp)
                temp = 0

        answer = max(answer, temp)

        return answer

시간 복잡도 분석 ⏲️

• 시간 복잡도: (O(n))
  • 배열을 한 번 순회하며 최대 연속된 1을 찾습니다.

공간 복잡도 분석 🗄️

• 공간 복잡도: (O(1))
  • 추가 메모리는 answer와 temp 변수에 사용되며, 상수 공간만 차지합니다.

---