[파이썬]programmers: 연속 부분 수열 합의 개수

https://school.programmers.co.kr/learn/courses/30/lessons/131701

프로그래머스

---

이게 정석적인 풀이인가 싶긴 하지만..

 

우선 배열을 두배로 늘려 풀이를 접근한다 (원 형태이므로 모든 경우를 한 배열로 풀기 위함)

 

그 후 슬라이싱을 이용하여 1인경우, 2인경우 ... 를 탐색

 

set을 이용하여 결과값을 추려서 출력

def solution(elements):
    n=len(elements)
    elements*=2
    arr = []
    for i in range(1,n+1):
        if i == n:
            arr.append(sum(elements[0:n+1]))
        else:
            for j in range(n):
                arr.append(sum(elements[j:j+i]))
    return len(set(arr))