title: "[프로그래머스] 스타 수열 Python 파이썬 해설 (Level 3) - 이도훈"
cleanUrl: "programmers/70130"
description: "프로그래머스 Level 3 문제 [스타 수열]의 풀이를 정리합니다."

문제 설명 및 제한사항

아이디어 및 해결 방법

• 옳은 풀이가 아닌 것 같은 느낌인데…. 테스트 케이스 추가가 필요해보인다. 일단 코드는 정리해 둔다.

코드

from collections import Counter

def solution(a):
    if len(a) == 1:
        return 0
    
    cnt = Counter(a)
    
    lengths = []
    for num in [x[0] for x in cnt.most_common(2)]:
        i, l = 0, 0
        while i < len(a) - 1:
            if a[i] != a[i+1] and (a[i] == num or a[i+1] == num):
                l += 2
                i += 2
            else:
                i += 1
        lengths.append(l)
        
    return max(lengths)

출처

프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges