오늘이군
[Codility] MaxCounters (Counting Elements) 본문
반응형
N = 5 이고
A = {3,4,4,6,1,4,4}
가 주어진 경우
각 연속 작업 후 카운터의 값은 다음과 같습니다.
A[0] = 3, 3은 1이상 5이하이므로 세번째 카운터에 +1 을 합니다.
(0, 0, 1, 0, 0)
A[1] = 4, 4는 1이상 5이하이므로 네번째 카운터에 +1 을 합니다.
(0, 0, 1, 1, 0)
A[2] = 4, 4는 1이상 5이하이므로 네번째 카운터에 +1 을 합니다.
(0, 0, 1, 2, 0)
A[3] = 6, 6은 5보다 크므로 모든 카운터에 최대값을 설정합니다.
(2, 2, 2, 2, 2)
A[4] = 1, 1은 1이상 5이하이므로 첫번째 카운터에 +1 을 합니다.
(3, 2, 2, 2, 2)
A[5] = 4, 4는 1이상 5이하이므로 네번째 카운터에 +1 을 합니다.
(3, 2, 2, 3, 2)
A[6] = 4, 4는 1이상 5이하이므로 네번째 카운터에 +1 을 합니다.
(3, 2, 2, 4, 2)
반응형
'삶.. > codility' 카테고리의 다른 글
[Codility] PassingCars (Prefix Sums) (0) | 2018.10.02 |
---|---|
[Codility] MissingInteger (Counting Elements) (0) | 2018.10.02 |
[Codility] FrogRiverOne (Counting Elements) (0) | 2018.10.02 |
[Codility] PermCheck (Counting Elements) (0) | 2018.10.02 |
[Codility] TapeEquilibrium (Time Complexity) (0) | 2018.10.01 |
"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
Comments