[연습문제] 연속 부분 수열 합의 개수 - Python / JavaScript

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

프로그래머스

 

[문제 간단 요약]

1. 원형 수열의 연속 부분의 합으로 만들 수 있는 수의 개수를 구하는 문제

[문제 해결 방안]

1. 1개에서 전체 갯수까지 수열의 합을 구하여 완전 탐색으로 문제 해

 

[문제 해결 코드 - python]

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

- 기존 배열을 2배하여 원형 형식으로 구함 (기존 배열이 크면 클수록 원형 형식의 배열이 커짐)

- 배열의 합을 매번 구하여 성능 저하

 

[문제 해결 코드 - javascript]

function solution(elements) {
    var answer_set = new Set();
    for (let i=0; i < elements.length; i++) {
        let ssum = 0
        for (let j=0; j < elements.length; j++) {
            answer_set.add(ssum+=elements[j])
        }
        elements.push(elements.shift())
    }
    return answer_set.size;
}

- 수열의 맨 앞의 수를 정하여 문제 해결

- 원형 형식으로 변화는 기존 배열에서 맨 앞의 수를 맨 뒤로 보내어 해결