[프로그래머스] 연속 부분 수열 합의 개수 (Python)

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

프로그래머스

 

원형 순열의 연속 부분을 구할때 주어진 순열을 두개로 합치는 방식이 가장 간편하다.

(공간 복잡도는 안좋을 지도,.?)

 

def solution(elements):
    result = set(elements) // 단일 요소
    l = len(elements)
    elements = elements * 2
    for i in range(l) :
        for j in range(2,l) :
            s = sum(elements[i:i+j])
            result.add(s)         
    result.add(sum(elements)) // 전체 합    
    answer = len(result)
    return answer