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

태환·2024년 3월 16일
0

Coding Test

목록 보기
119/151

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

📖 문제

📖 예제

📖 풀이

def solution(elements):
    ans = set()
    size = len(elements)
    elements = elements * 2
    for i in range(size):
        for j in range(size):
            ans.add(sum(elements[i:i+j+1]))
    return len(ans)

원소 하나씩을 더하는 갯수를 늘려가는 방식으로 문제를 해결할 수 있음을 배웠다.

profile
연세대학교 컴퓨터과학과 석사 과정

0개의 댓글