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

문제 링크: https://school.programmers.co.kr/learn/courses/30/lessons/131701

프로그래머스

✍🏻코드

def solution(elements):
    arr = []
    for j in range(1,len(elements)+1):
        for i in range(len(elements)):
            arr.append(sum(elements[0:j]))
            elements.append(elements.pop(0))
    res = set(arr)
    
    return len(res)

💡풀이

• 연속 부분 수열 길이는 1부터 elements의 길이까지 나올 수 있다.
• 원형 수열이여야하기 때문에, 리스트의 마지막 인덱스의 값부터 연속 부분 수열을 구할경우, 다시 리스트의 첫 인덱스 값부터 포함되어야 하므로, 항상 0번 인덱스부터 j(연속 부분 수열의 길이)만큼 슬라이싱을 한 값의 sum값을 arr에 넣고, elements.append(elements.pop(0))으로 리스트를 회전시켰다.
• set을 통해 중복을 제거하고 길이를 반환해주었다.