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

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

프로그래머스

 

 

❗풀이 방법

1. 한 인덱스를 기준으로 잡고 그 앞에 있는 원소를 리스트의 맨 뒤로 붙여줌
2. 해당 리스트에서 수열의 길이를 1부터 n까지 늘려감
3. 결과는 set으로 생긴 result에 담아서 중복을 줄임

 

 

❗코드

def solution(elements):
    
    result = set()
    elements_len = len(elements)
    
    for n in range(elements_len):
        now = elements[n:elements_len] + elements[:n]

        sum = 0
        for i in range(elements_len):
            sum += now[i]
            result.add(sum)

    return len(result)