"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."

오늘이군

[Codility] MaxCounters (Counting Elements) 본문

삶../codility

[Codility] MaxCounters (Counting Elements)

오늘이군 2018. 10. 2. 16:23
반응형

MaxCounters

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)


반응형

"이 포스팅은 쿠팡 파트너스 활동의 일환으로, 이에 따른 일정액의 수수료를 제공받습니다."
Comments