ror_coding

[Programmers] 연속 부분 수열 합의 개수 - 131701 본문

Algorithm/Python

[Programmers] 연속 부분 수열 합의 개수 - 131701

ro_rdil_31 2024. 11. 1. 00:08
728x90

원형 수열 리스트를 *2 해서 사용하기.

 

Question

 

원형 수열의 모든 원소 elements가 순서대로 주어질 때, 원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수를 return 하도록 solution 함수를 완성해주세요.

 

 

Code

 

def solution(elements):
    answer = []
    circle = elements*2
    for i,num in enumerate(elements):
        answer.append(num)
        for num2 in circle[i+1:i+len(elements)]:
            num += num2
            answer.append(num)
            
    return len(set(answer))

 

now me

On my github

 

728x90