[프로그래머스][파이썬] 연속 부분 수열 합의 개수

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

프로그래머스

 

def solution(elements):
    arr = elements * 2 #[7,9,1,1,4,7,9,1,1,4]
    s = set()
    
    #수열의 길이별 합
    for i in range(len(elements)):
        for j in range(len(elements)):
            s.add(sum(arr[j:j+i+1]))
            
    return len(s)

 

• elements([7,9,1,1,4]) 배열에 2를 곱하여 [7,9,1,1,4,7,9,1,1,4] 수열의 길이별로 합을 구하도록 했다.
• 그리고 set() 집합 자료형을 이용해서 중복되는 수를 제거한 다음 return하도록 했다.