이 문제도 쓸모없이 생각을 너무 많이한 케이스이다.

선을 묶어서 입력된 K와 크거나 같은 선을 만든다고 할 때, 몇개나 만들 수 있느냐? 이런 내용이다.

예시를 봤는데, 왜 리턴이 3이지? 이러면서 고민을 좀 했는데, 멍청하게도 중간에 선이 K와 같은 값이 있었다.


int solution(int K, vector<int> &A)
{
    int nRet = 0;
    
    int nSum = 0;
    for( int i : A )
    {
        nSum += i;
        if( nSum >= K )
        {
            ++nRet;
            nSum = 0;
        }
    }
    
    return nRet;
}


생각보다 별거 없었다.



'Programming > C,C++' 카테고리의 다른 글

[BOJ] 1463. 1로 만들기  (0) 2018.01.15
[BOJ] 1003. 피보나치 함수  (0) 2018.01.15
[Codility] TieRopes  (0) 2018.01.07
[Codility] MaxNonoverlappingSegments  (0) 2018.01.07
[LeetCode] 100. Same Tree  (0) 2018.01.03
[Codility] ChocolatesByNumbers  (0) 2017.12.06

+ Recent posts