[171219][HackerRank](C#)Birthday Chocolat

링크 : https://www.hackerrank.com/challenges/the-birthday-bar/problem

 

문제> n은 사각형수.(초콜릿 바)

론의 생일 m은 month, d는 day.

릴리는 m개의 연속된 정수의 합이 d와 같은 초콜릿 한조각을 론에게 주고싶다.

릴리가 초콜릿바의 각 칸에 쓰인 정수가 있다면 론에게 주기위한 초콜렛 한조각을 떼어 낼 수 있는 방법은 몇가지일까.

 

해결방법.

기준값을 최대 수 n개에서 m개를 뺀값과 같을 때 까지 반복.

기준값부터 m개까지 합을 구하다가 d보다 커지면 멈추고, 

- m개까지의 합이 d와 같으면 카운트를 증가.

- 아니면 기준값을 증가.

 

using System;
using System.Collections.Generic;
using System.IO;
using System.Linq;
class Solution {

    static int solve(int n, int[] s, int d, int m){
        // Complete this function
        int count = 0;  
        for(int i = 0; i <= n - m; i++)
        {
            int sumD = 0;
            for(int j = i; j < i + m; j++)
            {
                sumD += s[j];
                if(sumD > d)
                    break;
            }
            if(sumD == d)
                count++;
        }
        return count;
    }

 

    static void Main(String[] args) {
        int n = Convert.ToInt32(Console.ReadLine());
        string[] s_temp = Console.ReadLine().Split(' ');
        int[] s = Array.ConvertAll(s_temp,Int32.Parse);
        string[] tokens_d = Console.ReadLine().Split(' ');
        int d = Convert.ToInt32(tokens_d[0]);
        int m = Convert.ToInt32(tokens_d[1]);
        int result = solve(n, s, d, m);
        Console.WriteLine(result);
    }
} 

 

 

17.12.19(0100)

회고 :  해석에 오래걸렸다.ㅠ