문제 설명 및 제한사항
아이디어 및 해결 방법
•
옳은 풀이가 아닌 것 같은 느낌인데…. 테스트 케이스 추가가 필요해보인다. 일단 코드는 정리해 둔다.
코드
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)
Python
복사
출처
프로그래머스 코딩테스트 연습 https://school.programmers.co.kr/learn/challenges