SISS/HackerRank(C)

[Implementation] Sub-array Division

3190024 2020. 10. 4. 00:59

Lily가 Ron에게 초콜릿을 나누어준다고 한다. 나누어주려는 초콜릿은 1차원 배열과 같은 모양이고, 각 칸마다 1 이상 5 이하의 정수가 적혀 있다. Lily는 Ron이 태어난 달의 개수만큼 연달아 있는 칸들의 합이 Ron이 태어난 날과 같은 조각을 찾아서 준다고 한다.

그림처럼 초콜릿이 있고, m(태어난 달)은 2이고, d(태어난 날)는 3일 때, 총 2가지의 방법으로 줄 수 있다.

이처럼 Lily가 Ron에게 초콜릿을 줄 수 있는 방법의 가지수를 알아내야 한다.

각 초콜릿의 칸마다 m만큼 for문을 돌려서 i칸 부터 i+m-1칸까지의 합을 구한 뒤, 이 합이 d와 같으면 count를 1 증가시킨다.