부분수열

🖥️ 입문자를 위한 코딩테스트 핵심 - Python (김태원, 인프런) 섹션2. 배열, 연결리스트, deque (문제 3번) 연속된 '1'의 길이매개변수 nums에 0과 1로 된 수열이 주어지면 1이 연속된 부분수열 중 가장 긴 부분수열의 길이를 반환하는 프로그램을 작성하세요. 입출력 예numsanswer[1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 1, 1]5[0, 0, 1, 0, 1, 0, 0]1[1, 1, 1, 1, 1]5[1, 0, 1, 1, 0, 1, 1, 1, 0, 1, 1, 1, 0, 1]3 제한사항nums의 길이 : 3  풀이모른다. 정답 풀이분석첫 번째 제한사항에서 입력크기가 최대 100,000까지 들어오므로 효율성을 따지는 문제다.배열을 순차탐색하며 풀면 되므로 시간복잡도는 ..