[171124][Codility](C#)TieRopes

링크 : https://codility.com/programmers/lessons/16-greedy_algorithms/tie_ropes/

 

문제>

인접한 길이의 로프끼리 이었을 때(배열 A의 인접한 값들끼리의 합을 말함), K이상의 길이가 되는 수를 구하라.

 

해결방법.

길이를 순차적으로 더하다가 K이상이 되면 ropeCount를 증가하고 길이를 초기화해서 반복한다.

 

using System;
// you can also use other imports, for example:
// using System.Collections.Generic;

// you can write to stdout for debugging purposes, e.g.
// Console.WriteLine("this is a debug message");

class Solution
{
    public int solution(int K, int[] A)
    {
        // write your code in C# 6.0 with .NET 4.5 (Mono)
        int length = 0;
        int ropeCount = 0;

        for (int i = 0; i < A.Length; i++)
        {
            length += A[i];
            if (length >= K)
            {
                length = 0;
                ropeCount++;
            }
        }
        return ropeCount;
    }
}

 

 

 

 

17.11.24.(0010)

회고 : 왜 예제에서 0번째는 빼고 표기했는지 아무리 생각해도 모르겠다.. 

덕분에 문제 잘못이해 한줄알고 헷갈렸는데 같이 계산해도 정답률이나 퍼포먼스에는 이상 없다.