"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
오늘이군
[Codility] PassingCars (Prefix Sums) 본문
반응형
{0,1,0,1,1} 일 때
A[0], A[2] 는 오른쪽으로 가는 차입니다.
A[1], A[3], A[4] 는 왼쪽으로 가는 차입니다.
서로 만나는 경우는
A[0] 와 A[1], A[3], A[4] 가 만나고,
A[2] 와 A[3], A[4] 가 만납니다.
총 5회 만나므로 결과는 5입니다.
문제에 나온 예시를 다음 그림으로 확인하시면 되겠습니다.
반응형
'삶.. > codility' 카테고리의 다른 글
| [Codility] MinAvgTwoSlice (Prefix Sums) (0) | 2018.10.02 |
|---|---|
| [Codility] GenomicRangeQuery (Prefix Sums) (0) | 2018.10.02 |
| [Codility] MissingInteger (Counting Elements) (0) | 2018.10.02 |
| [Codility] MaxCounters (Counting Elements) (0) | 2018.10.02 |
| [Codility] FrogRiverOne (Counting Elements) (0) | 2018.10.02 |
'삶../codility' Related Articles
more
Comments