[C#]프로그래머스 131701 연속 부분 수열 합의 개수 - Hide

반응형

https://school.programmers.co.kr/learn/courses/30/lessons/131701

프로그래머스

문제 요약

원형 수열의 연속 부분 수열 합으로 만들 수 있는 수의 개수 반환하는 함수 만들기

 

 

 

풀이

using System;
using System.Collections.Generic;

public class Solution
{
    public int solution(int[] elements)
    {
        int n = elements.Length;
        HashSet<int> sum = new HashSet<int>();
        int[,] dp = new int[n, n+ 1];
        for(int i = 0; i < n; i++)
        {
            dp[i, 1] = elements[i];
            sum.Add(elements[i]);
        }
        for(int i = 2; i <= n; ++i)
        {
            for(int j = 0; j < n; ++j)
            {
                dp[j, i] = dp[j, i - 1] + elements[(i + j - 1) % n];
                sum.Add(dp[j, i]);
            }
        }

        return sum.Count;
    }
}