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

Junyoung Park·2022년 11월 29일
0

코딩테스트

목록 보기
626/631
post-thumbnail

1. 문제 설명

연속 부분 수열 합의 개수

2. 문제 분석

  • 특정 인덱스부터 시작한 누적 합을 원소의 개수만큼 구하면서 집합으로 중복을 걸러주자.

3. 나의 풀이

import Foundation

func solution(_ elements:[Int]) -> Int {
    var numberSet = Set<Int>()
    for index in 0..<elements.count {
        var number = 0
        for offset in 0..<elements.count {
            let validIndex = (index + offset) % elements.count
            number += elements[validIndex]
            numberSet.insert(number)
        }
    }
    return numberSet.count
}
profile
JUST DO IT

0개의 댓글